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TECHNIQUE FOR ENHANCING EFFECTIVENESS OF CACHE SERVER 
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BACKGROUND Oz THZ INVETNION 

1. Field of the invention 

The presenl i nv<=;n t- 1 on relate** to a r.ac'o? server and 
a network system having cache servers. The invention 
5 particularly relates to a technique of performing 

prefetching of linked information (link prefetching) and the 
like wiLh enhanced effectiveness of a cache server in high 
probabilities without deteriorating a conges Lion status of 
the network. 

It) 7. Desr.r i p t i on nf th = PpI Art 

A conventional network system having cache servers 
will be described with reference to Fig. .th and Fig. H/. 

Fig. 36 is a block diagram shoving an example o£ the 
configuration of a converilional network system having cache 

15 servers. Web servers Si and £2 are the servers that exist 
wiLliin ;sijb-[LKL>> N?. dnc] N3, r t^sped i vel v, and hold various 
W^h (Worldwide Web) content?. Terminals Tl, T2 and T3 for 
accessing the Web servers SI and 32 exist within sub-net s 
Ni and N4. Canine servers f.i , f:>> and f.'i atp nho rii ^nn^pri 

20 on the network. Router a HO, Ul, R2, R3 and R4 connect the 
sub-nets Nl , N2 and N J using links LU to L'o to form the network. 
The cache servers CI, C2 ond C3 hold cop 100 of vo^iour. 
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contents on the Web servers (here, 81 and S2). 

When a terminal (assumed as Tl In this case) obtains 
the content trom a Web server (assumed as 31 in this case) , 
a certain cache seivex (assumed as CI in r.hls case) 
5 intermediates this operation. When there has occurred a 
request for making access to the content infoxntd. tiun u.C the 
Wet) server SI, f irst, thp r.ar.hR server CI checks whether the 
cache ocrvcr CI xtself i3 holding the content information 

of the web server SI or not, when the cache server Cl is 

qi 10 not holdinq the content, the cache server Cl inquires other 

cache servbi's such as the cache servers C2 and C3 about. 
!«. whether th = $e cache servers hold the content or not. The 

f iHt 

cache sswei Cl obtains the content Information from the 
•?P cache s^rvp.r th^t holds the ?am* r or obtains the same from 

Q 15 the Web server that has originally held the content (5ul.Ii 

m a Web server is called an oricjin^i W^b s«rv«r) hp.fnrp, 

LR 

forwarding the obtained content to the terminal Tl. At the 
r;S: same time/ the same content may also be held in a storage 

within the cache server Cl . In this ca^c, the cache server 
20 Cl passim Ui« content information to the terminal XL. 

When the cache server Cl hold?; the content, the content 
is passed to the terminal Tl. The cache sex vex Cl inquired 
the original Web server SI ahnnt thp last update date and 
time of the content, When the content held in the cache 
25 server CI is older than that or the original Web .^.rvsr SI, 
the cache server Cl mny ohtnin the content from the original 
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Web server SI again. Thin operation in hereafter called an 

update checking operation* 

The caches server (CI, C2 or C3) is also inquired from 
another L-dclic beiwer, nut only from a terminal , about whether 
n the cache server hold the content information or not. The 
operation in this case is similar to that oi the 
intermftd i at i on in fhp. .?mrpss from the terminal to the Web 
ocrvcr, in other word3, when there has occurred a. request 

for making access to the content information ol the WeJo server, 

10 this cache server chocks whether the own cache ocrvcr xo 

*Z holding the content, information of the web server or noL. 

fl; When the cache server is not holding the content, this cache 

• SSS; 

! S J server inquire* uLhyi Lddie bmvri:s dbouL whether these 

.S.-JS. 

cachR *f*rvf>r$ hold the content or not. The cache server 
u| 15 obtains I he content from the cache serve 7; that holds the 

m content, or obtains the content information from the 

\ W 

: mi 

• a .:i 

^ original Web ocrvcr that has originally held the content. 

Then, the cache server passes the content information to the 
cache sgrvar that has made the original inquiry. In this 

20 uait, the same content mdy also be held in a storage at the 
same time. When the cache server is holding the content, 
the content is passed to the cache server issuing the original 
inquiry. Tn this rvisp, fhp nprt^fp nhpr.lcing nppratinn may 
be carried out » 

25 hiach 01 the cache servers carries out the above 

operation. Tf the update chocking operation io not carried 
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out/ then the cache ncrvnr may be holding the content 

information older than that of the web server [the content 
informaliori that does not reflect the updating of the content 
c^ixi^d out ctL the Web server) ; even when the cache server 
5 is holding the content information of the Web server for which 
there has been an access request. In this cj.se, the old 
contends arp. sent tn the terminal. When the cache server 
13 holding the old content at the time of carrying out the 
update checking, it takes time for the terminal to obtain 

10 the updated content/ because the cache server obtains the 
updated content from the original web server again. 

For the above reason, it is important for each cache 
servGi Lu hold Web cuiiLtnL informs Lion which hdti d h i qh 

possibility of receiving an access request from terminals 
15 and is not older than that on the Web server. 

In order to meet this requirement, the conventional 
cache server has carried out: 1) an automatic cache updating 
opetaiiun; 2) a link prefetching operation; and 3) a cache 
server cooperating operation. 
20 The anionic* L ic cache updating operation is the 

operation of obtaining the latest version of the Web content 
held by the cache server from the original Web server by 
making ar:r:ess tn this original WpH kptvpt . 

The link prefetching operation is the operation of 
25 previously obtaining the content information associated 
with linkr> described in the Web content that id hold by the 
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cache server. 

The cache server cooperating operation is the 
operation ol carrying out redistribution, sharing and 
cuiuydiisuii vL licshucsb of caches held by cache servers, 
5 among the cache servers. The cache redistribution is the 
operation that a cache server that does not have a est* Lain 
content obtains thp rontpnt from anntheT cache server that 
ha3 the content. The cache sharing ia the operation that 
when a cache server that does not have a certain content has 
Q 10 received a request for making access to the content from o 

: "S terminal, this cache server transfers this access request 

'SGT 

\ m to a cache server that has the content. The cache freshness 

; 5 f! cjompairiioii ic> the upeidLiun Lh=tL a cdche sriiv«r LhciL hdw a 

£p certain r.nntpnt r.heoks whether another each*? server has the 

l$ 15 latest version ol the that reflect the latest updating by 

HI the Web server, and obtains the latest, version when 

I 

necessary. 

r "" F'or Lhe cache server cooperating operation, the 

conventional cache servers hav$ exchanged with each other 

2 0 a li^L of contends held by respective cache servers and 
information showing cache validity of contents held by each 
of the cache servers (called content summary) . hs the 
information showing thp validity nf * r.arhp, ?in pffpr.r ivn 
period of the cache indicated by the content originating 

25 server, ana the last updating time and date ot the content 
have been used- 
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Fig. 3 7 ir* a diagram showing an internal structure of 

the conventional cache server, fiach circuit block will be 
described hgreinaftgr. 

• A communication interface section 1 provides a 

5 transmission/reception interface between a network and each 
of a cache operating section 3, a congestion information 
obtaining sp.ction 7, a link* prpfp.tr.hi ng control sp.r.t i on fl, 
an automatic cache updating section 5, and a cache server 
cooperating section 7, 
10 # The congestion information obtaining section 2 

investigates congestion information on a path determined 
based on the content of a routing table to a destination on 
Lhe neLwui k bpeLiIied hy Lhts link pi e £e Lchiny cunLiul 

sp.r.f ion 4, the automatic cache updating section 5, and the 
15 cache server cooperating section 7, based on test 

communication to a specified destination through the 
communication interface section 1, The congestion 
tnf oimdtion obtaining section 2 passes the result of the 
investigation to the link prefetching control section 4, tha 
20 ciiil.tJiMril.it.: cdche upd&linq yeel ion 5/ acid l.h?s cdc:hts ^^tr v^-.r 
cooperating section 7. 

• The cache operating section 3 receives a request fur 
making access to t h r We h r.on t e n h r r rnn fftrnri na I v i a the 
communication interface section 1, and searches a storage 

25 6 ror the content. When the content does not exist, the cache 

operating ncorion 3 maker, acoc^r, to a corresponding Web 
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server, and obtain* the content. The cache operating 
section 3 stores the obtained content in the storage 6, and 
at the same time, transmits the content to the rcquect- 
oriqinatinq terminal. When the content, exlsr., the cache 
5 operating section 3 transmits the content to the 

reques t-Or iyiiidliny tbimiiidl . In Hie edit ul udiiyiny uuL 
the update checking operation when the content exist, the 
cache operating section 3 checks whether the last update date 
and time or the heid content is oider than the last update 
i:3 10 date and time of the content held by the Web ncrvcr- When 

:]§ the last update date and rime of the held content is older, 

Is si: 

1 3* the cache operating section 3 obtains the content of the Web 

!'f serve;:, holds the obtained content in the storage 6, and at 

! sM the same time, passes the content to the tormm*.l. 

3 15 # The link prefetchinq control section 4 extracts links 
fB: to content i n format ion whi oh «r« now not storp.d ~\ n I", ho st.or^qe 

: ¥8- - 

6 but have a possibility of making acce33 thereto from now 

'■•iiw 

r ~ on, from the links to relevant information described in the 

Web content stored in the storage 6. For example, the link 

?.Q preretchinq control section 4 extracts a first predetermined 
number of links to content information which are now not 
stored in the sturaye 6 from a plurality of links described 
in fhp rnntpnt ^he link prefpfrhing ronf rnl sprfinn 4 
checks the load statuses of the network on paths to the Web 

2b servers that hold the contents indicated by the extracted 
links, by utilizing the congestion information obtaining 
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OCCLion 2. Then, the link prefetching control 3ection 4 
decides whether the contents indicated by the extracted 
links are obtainable, depending on the obtained load o tatues „ 
When it has been decided that the content: are obtainable, 
5 the link prefetching control section 4 makes access to the 
cuiLespundiny Web sex. vex, and obtains the content. The link 
prefetching control section 4 stores the obtained contsnt 
in the storage C- Preset information may also be used for 
making this decision. 

0 10 0 The a u t oma t i c c ache updat i n g r> e c. t i o n !3 i n v e «, 1 i gat es 

the Intervals of updating of the content on the Web server 
\ m where the content originally exist, for the Web content hold 

; s j* in the storaqe 6. Then, the automatic cache updatinq section 

0- 5 determines the date and time of updat.i ng the cached content . 

Q 15 On the determined dale and Lime/ the automatic cache updating 

r|| sect i on h invest i gsfp.q fho r.nngp^ti on sf ^fnq of f hp npfwnrk 

1 B 

f% on the path to the corresponding Web server that hold3 the 

! " content, by utilizing the congestion information obtaining 

section 2. Then, the automatic cache updating section 5 

20 decides based on the obtained congest! on 1 nf ormation whether 
the content is obtainable, When it lu-is been decided that 
the content aie obtainable, the automatic cache updating 

^prtion 5 makes access to the corresponding Web server, ^nri 
obtains the content- The obtained content is stored in the 
storage 6. Preset information may a i <sr> be used tor making 
t h i o d e c i y ion. 
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♦ The storage 6 stores various Web contents and conlynL. 

summaries . 

• The cache server cooperating 3ection 7 exchanges with 

one anulher lists of contents held by the respective cache 
5 servers and validity information showing the validity of 
cache ot Lhe ounLenL held hy edt_.li cache bdivtii, wiiiuii die 
nsftri to carry out redistribution, sharing and comparison of 
freshness. At the time of exchanging the content list and 
validity information, the cache server cooperating section 
O 10 7 investigates the congcotion rjtatuo of the network on the 

■Jl path to an opposite cache server by using the congestion 

! ss information obtaining section 2, The cache server 

ivf couperaUnq section 7 decide-J whether the iriforrualion 

l ^ exchange is to be carried out, based on thQ obtained 

□ 15 congestion information. As a result of the information 

f£| exchange, Lhn r.achrt Sftrvftr cooperating &(tc.\ ion 7 finds out 

= - I'll 

the content that 3hould be obtained in advance from another 
H ' cache server . for the content that have been decided to be 

obtained in advance, tho cache server cooperating section 

20 7 investigates the conqestion status of the network on the 
path to the cache server that holds the target conten-, by 
using the couyesliun inf onua Lion ubLciiiiiuy ieelion 2. The 
Cnr.hp sprvpr conpprat i nrj ^prtinn 7 ripri Hp.^ whpthpr thp 
content is obtainable or not, based on the obtained 

25 mtormat ion . When it has been decided to obtain tne content/ 
the cache server cooperating section 1 obLaino the content 
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from the corresponding cache server. 

basically, lj the automatic cache updating ope.rn! inn, 
2) the link prefetching operation, and 3) the cache server 
cooperating operation are performed to predict r.he web 
5 content that is required by the terminal, and makes access 
Lu the Web server prior Lo the Lime when the terminal actually 
requires the content so as t.n increase the effectiveness of 
a cache server, when the predicted content die no l actually 
required, or when i*h(* cnnlttnh is updated mnr? froqnpntly *t 
Q 10 the Web 3erver than the automatic cache updating operation, 

Jt these operations are not effective, only the resources ol 

l -n network arc wasted. Therefore, in many cases, the 

: s ;j traffic generated by these three operations is desiied not 

^ to interrupt other traffics chat arc generated ba^d on the 

Q 15 actual needtf of the Web server. t> by the terminals. 

r|| fr'or this reason, conventionally, in thf? case o£ 

;5| obtaining the Web content or the content summary 

|n " corresponding to the above operations ot m, U) and 

by using the congestion information obtaining accLion 2 r the 
20 load of the network path currently set is checked. In the 
conventional network system, the operations of (l), (2) and 
(3) is performed only when the network load is low. 

■Japanese Patent Application Unexamined Publication Wo. 
11-24981 desciibei a technique uf ubtdiuiny a relatively low 
2h traffic": timp ?nnp in thp widp-^rpq network by n<sing a 

wide area network monitoring apparatus, and fetching the 
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content" in advance during the obtained time ^one. 

The conventional techniques shown in fig. Ah ami Pig. 

3"? have the following disadvantages. Assume the £ollowlnq 

case. In r.he network conflguratLon as shown in fig. 36, the 
5 content or Lho content summary that the cache server Cl on 
the iuL-neL Nl ib ooinq to obtdiu fur the automatic cache 
updating operation, the link prefetching operation, and the 
cache server cooperating operation exist in the Web server 
til on the sub-net N/>. The path from the sub-not- Nl rn thR 
10 sub-net N2 determined by routing tabie3 (not 3hovn) within 

m 

M the routers RO to R4 is Nl-> R(J -> t() • > Rl > T,l > R? — > N7 . 

■.fs Among the links LO to L5, only the load of the link Ll is 

hi qh , 

In this case, as a path from the sub-net Nl to the 
15 sub -net N2 hdviny the Web ^ei vei SI included LhtrLeiii, Lheie 
is also another low-load path such as Nl- ■> RO — > LO — * Rl — > 
L2 > R3 * L3 ^ R2 > N2, in dddxLiun Lu thhs abuve pdLh uf 
Nl— > RO -> 1,0 — > Rl -+ T.l — > — » N2. 

However, according to the conventional cache server, 
20 the congestion information obtaining section 2 decides the 
congestion by flowing a test packet on the path currently 
id (uii Lhe path de Lemtiiied by Lhe contctitb uf Lhe lout.Liiu 
table) Therefore, Che congestion information obtaining 
section 2 decides that the network is In the high-load status, 
2b As a result, i ho i n I nrma I" i on that. t-h« network i s under the 
high load 13 transmitted to the link prefetching control 



in 
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3ection 4, the automatic cache updating section 5, and the 
cache server cooperating section 1 , Consequent I y, t Hp.tp has 

been a problem that the operations of (1), (2) and (3) are 

nor. carried out . 

5 Further, the technique described in Japanese Patent 

application Unexamined Publication No. 11-24981 has had the 
following disadvantage*. Th^rs is a case where the load of 
the path used for the prefetching of the content is high even 
in the time v.ono. in wh'ich the widn-arp.a nerwork monitoring 
10 apparatus has decided that the wide area network is in 
Ji relatively low traffic, as a result, the prefetching of the 

content may further deteriorate the congestion status of the 
network. 



•:; MS- 



SUMMARY OF THE INVENTION 

15 1L is, therefore, an object ot the present invention 

to provide techniques for increasing the efficiency of n 
cache server by performing a linJc prefetching operation, an 
automatic cache updating operation, and a cachg server 
cuupeidiinq uperdlion in hiqhei piobdbili lies than those of 

?0 the prior art, without d<=t criorating a congestion status of 
ths network. 

Thfi nh]prt of fhp prp.spnh invp.ntinn ran h(\ achieved, 
by making the cache server know the network topology of 
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routers and links within a network and the load status ul 
each link and thereby to take a path by bypassing high-load 
links, lowering the traffic priority of the hiqh load link, 
or relaying data using low-load links. 
5 According to one aspect o£ the present invention, there 

is provided a network system including a cache server in which 
a path calculating section obtains a path suitable for 
carrying out an automatic cache updatiny operation, d link 
p f*pt rh i ng nppr^f i nn, ^nri 3 r.zr.he sptv?t cooperating 
Q 10 operation, based on QoG path information that includes 

J@ network path information and path load information obtained 

\fi by a QoS path information obtaininq section. An automatic 

cache updating section, a link preretching control section, 
M 3 ' and a cache sorvor coopgrating section carry out respective 

$$ l r j uiicb oT the dutonidtic cache upddtinq operation, the link 

'""ii 

i s || prefetching operation, and the cache server cooperating 

f4, operation, by utilizing the path. 

' The path calculating section obtains a maximum 

remaining band path, for example, a3 the above path. In 

20 order to carry out communications using the above path, a 
path determination method such as a source route option or 
d path-settable router can be used. Whether the automatic 
cache updating operation, the link prefetching operation, 
and Ihe cciL'hy syivei cuupeid tiuy upeidLiun ^huuld be carried 

7. h nnt mxy hp controlled h^9ed on the value of a minimum 
remaining bandwidth (a minimum one among remaining 
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taandwidth3 of links that constitute a path) in the path 
obtained by the path calculating section. 

Baccd on provision of the above structure, it becomes 
possible to make a cache server perform the link prefetching 
5 operation, the automatic cache updating operation, and/or 
the cache server cooperatinq operation in higher 
probabilities than those of the prior art, This causes the 
efficiency of the cache server to be increased without 
deteriorating a congestion status nf thp networV. 
10 Further, in order to achieve the above object, 

according to another aspect of the present invention, there 
is provided a network system including a cache ccrvcr in which 
a relay control section selects a relay server that is 

necessary for setting a path suitable for carrying out an 
15 automatic cache updating operation, a link prefetching 

nppr^t i on, and a cz\ ch? s e r ve r c cap r ei t in g o p^ r a Lion, based 
on QoG path informal: ion that includes network path 
information anil path load information obtained by a QoS path 
information obtaining section. The relay control section 
20 instructs the selected relay server about data to be relayed. 
Tho relay control section selects a relay server that is 
necessary for settinq a relay path that does not include a 
congestion portion. According to this structure, it is 
possible tu obtain the <ubu v^-desui ibud advantages . Fur ther , 
2b Whftn a rpl ay n^th i nrl udi ng no rnnrjo.qf i on port i nn i s not found, 
only a relay server that locates upstream from (preferably 
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nearest to) the congestion portion is notified of ciald lu 
be relayed, and the dal\a is stored in l.hnl I oration of the 
relay path until the congestion 3tatus has disappeared. 
When the congestion status has disappeared, the relay 
5 control section issues a relay instruction to relay servers 
downstream from the location where the congestion had 
occurred. With this arrangement, it becomes possible to 
shorten Llie Limy Lrikwn lui ubLainxiiy Lhy ddLd ot> compelled 
with the case of obtaining the data from the original Web 
10 server after the congestion status has been released. 

in addition to the above arrangement, a path setting 
p section may bo provided in the cache server/ and a path 

"5 sec Cable router may be used that can set a path according 

Lo an instruction of the path setting section/ as a router, 
15 wiLh this arrangement , it becomes possible to make a cache 
server carry out the link prefetching operation, the 
automatic cache updating operation, and the cache server 
cooperating opera M on in highnr probabilities without. 

deteriorating a congestion status of the network. 

20 Further, in order to achieve the above object, 

according to still another aspect of the present invention, 
Lhere is provided a network system that includes a priority 
controllable router for controlling the priority of sending 
a pcicktsL Lu ct link bdbced un piiuni.Ly L n Cu i-itici L iuu yiven to 
^h the packet, and a cache server for carrying out at Ipa-^t one 
of the automatic cache updating operation, the link 
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prefetching operation, and the cache server cooperating 
operation, and tor giving priority information lo a packet 
to be uacd for communications generated by the above three 
operations. According to this arrangement:, it becomes 
5 possible to lower the priority of communications for the 
automatic cache updating operation, the link prefetching 
operation, and the cache server cooperating operation. 
Therefore, it btscumfci pusi>ible tu tJAeuuLe Uliy link 
p rp f «t r.h i n g np^rat i nn, the automatic cache updating 
Qi 10 operation, and the cache server cooperating operation in 

J| higher probabilities, without deteriorating a congestion 

jfs statue of the network. 

! s f Further, in order to achieve the above object, 

\M 

^ according to still further aspect of the present invention, 

dP 15 there is provided a network system that includes a priority 

ffj rnnt rol lable router designed to give priority information 

r% to a packet relating to a specific communication flow by 

discriminating this p.ommnn i nat.i on now, and ro com rol i-ha 
priority of transmitting a packet to a link based on the 
20 priority information given to the packet. The network 
system further includes a cache server for obtaining 
priority/ that can be chanqed for each link of the network, 
suitable for executing the automatic cache updating 
opeidliun, thfci link pi t= f e telling uutei a t i un , and thy ^dche 
2h .sRrvpr cooperating operation, based on QoS path information. 
The cache server further requests the priority controllable 
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router to set and cancel the priority to a specific 
communi cati on t t ow. Accord i rig l*o l.h i s h r rangement , it 
becomes po33ible to lower the priority of communications for 
the automatic cache updating operation, the link prefetch! ng 
5 operation, and the cache server cooperating operation. 
Therefore, it becomes possible to execute the link. 

prefetching operation, the automatic cache updating 
opeiciLiuii, and the t-dc;lie :->«iv«i uggpeid Ling opeidLion in 
higher probabilities, without deteriorating a congestion 
■si 10 status of the network. 

. St 
'is*' 
, r5i. 



■ m 



BRIEF DESCRIPTION OF THK IJKAW I NUS 

Fiq. 1 is a block diagram showinq an example of a 
structure according to a first embodiment of the present 
invention « 

15 Fig. 7 i s a blork diagram showing an axamplfi of a 

OtruCbure of a QoS path reference cache server C101- 

fig. 3 is a flowchart showing an example of the 
operation according Lo the first embodiment: of the present 
invention, 

20 Fig. 4 is a diagram showing one example of QoS path 

in! uLiud Liun . 

Fig. 5 is a diagram showing a graph of the QoS path 
information shown in fig- 4. 
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Fig. G is a block diagram showing an example ul d 
structure accord i ny l.o a second ftrrthod i men I nf the present 
invention . 

fig. 7 is a block diagram showing an example of a 
5 structure of a QoS path reference cache server C201. 

Fig. 8 is a flowchart showing an example of the 
operation according to the- second embodiment of the present 
invenliuu . 

^"iq. 9 is a block diagram showing an example of a 
10 5 true Lure according to a third embodiment of the present 
invention. 

Fig. 1U is a block diagram showing an example of a 
StrucLure of a QoS path reference relay control cache server 
C301. 

15 Fiq. 11 is a flowchart showing an example of the 

111 operation according to the third embodiment of the present 

I"*! invention , 

•!W 

Fig. 17 is a diagram showing nnp example oT Q^S pfll'h 
.Information according to the third embodiment of the present 
20 invention. 

Fig. 13 is a diagram showing one example of QoS path 
information according to the third embodiment of the present 
invent ion . 

Fiy. 14 is d block didyidiu yliowinq dii bAiiiuplc uf a 
2h structure according Lo a fourth embodiment of the present 
i nven tion . 
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Fig. 15 is a block diagram showing an example ol d 
structure of a (JoS path rererence re. lay control rvmhe server 
C401, 

Fig. 16 is a flowchart showing an example oi the 
5 operation according to the fourth embodiment of the present 
invention , 

Pig. 17 -is a diagram showing one example of Qo£ path 
information accoiding to Lho IoulLLi yiiibudiiu^n l uf ihe 
present invention. 
10 Fig. 1C is a diagram 3hcwing one example of QoS path 

information according to the fourth embodiment or the 
present invention. 

Fig, 13 Is a block diagram showing an example of a 
structure according to a fifth embodiment of the present 
15 iriveuLiuu. 

Fig. 20 is ci block diagram showing an example of a 
structure of a cache server with priority function CjOI. 

Fig. /'\ is a flowchart showing an example, of the 
operation according to the fifth embodiment of the present 
20 invention. 

Fig. 22 is a block diagram showing an example ol a 
iliuuLure according to a sixth embodiment of the present 
invention. 

b"'ig, 23 is ci bluuk diciyiam sliuwiny dii UAaiutjle uf a 
2h strncl urp. of n r.^rhe pprv^r with priority fnnrfinn 

I'ig. 24 is a flowchart showing an example of the 
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operation according to the sixth embodiment of Lhe jjieycnt 
invent. i on . 

Fiq. 25 is a block diagram showing an example oi a 
structure according to a seventh embodiment of the present 
5 invention, 

fig. 25 is a block diagram showing an example of a 

structure of a QoS path reference relay priority control 
cache bttivei C701. 

Fi.g 27 is a flowchart showing an example of the 
10 operation according to the seventh embodiment of the present 

invention > 

Fig. 28 i3 a diagram 3 ho wing one example of QoG path 
information according to the seventh embodiment of the 
present invention, 
15 Fiq. 29 is a block diaqram shoving an example of a 

r< I. ructure of a QoS path reference cache server ClOla that 
is used in an eighth embodiment of the present invention. 

Fig. 'Ml is a block dlr'jgrnm showing an px^rnplo of a 
structure of a QoS path reference cache server ClOlb that 

20 is used m a ninth embodiment ot the present invention. 

Fig. 31 ie a block diagram shoving an example o£ a 
structure of a QoS path reference cache server C2Qla that 
is used in a tenth embodiment ot the present invention. 

Fig. 32 iy a block di.dq.rdm showing dii example uf <a 
structure of a QoS path reference cache server C201h that 
13 used in an eleventh embodiment of the present invention. 



2001 07/24 TUE 15:46 FAX 03 3238 3222 Ktsuragi Patent -* 0STR0LENK ©021/050 



F05-55b 21 

Fig. 33 is a block diagram showing an example of a 
structure of a QoS path reference relay conr.ro I cvir.ho server 
C301a thai i3 Uoed in a twelfth embodiment of the present 
invention. 

5 Fig. 3 4 is a block diagram showing an example of a 

structure of a Qos path reference relay control cache server 
C30*lb that is used in a thirteenth embodiment of the present 
invention . 

Rig. '^Fi is a bl ncV diagram showing an example of a 
Q 10 structure of a QoS paLh reference relay control cache server 

3 U4 01a that is used in a tourteenth embodiment ot the present 

i=§ invention. 

Fig. 36 is a block diagram showing an example of a 
**™ Structure of a conventional network system. 

Q 15 Fiq. 37 is a block diagram shewinq an example of a 

j s P fft rue Lure of a conventional cache server CI. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the present invention will be described 
in detail with reference to the drawinqs. 
20 First Embodiment 

Fly. 1 bhuw^ l. he i;uuf iy ui d Liun uf d n^Lwuik system 
;ir.r.nrHing to a first embodiment of the present invention. 
Web servers 31 and 32 exist within sub-nets N2 and N3 
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respectively, and hold various Web content inf orraa. Liun . 
Terminals Tl , T7 >ind TS lor ^r.r.ft.ss 1 ruj [he Wnh servers Si and 
£2 exi3t within sub net3 Nl and . QoS (Quality of Service) 
path reference cacne servers CiOl co C103 are also disposed 
5 on the network. The QoS path reference cache scrvcro C101 
to C103 hold copies of various content on the web servers 
SI and S2 that have been accGssed from the terminals Tl to 
T3 diid ulhbj. uddic berverb (QoS pdlh cache servers 01 
conventional cache servers are not shown) . In addition, the 

10 QoS path reference cache servers C101 to CIO."} are de^iqned 

to obtain QoS path Information that includes pairs ot names 
of links and routers that are connected with each other, 
bandwidth of each link, and remai m nq hanowi dth of each link. 
The QoS path information may be obtained by 
15 communicatinq with each router operating a process of 

collecting information such as the predetermined bandwidth 
and currently available bandwidth of each line on routers 
RICH) to Al t prn^t i vp,] y, thp QoS path information m;iy 

be collected from the network by operating a path control 

20 protocol such as us 3 Pi* for exchanging Qo5 path information 

on each of the routers R100 to RICH, and the cache servers: 
may obtain the Q05 path information from an adjacent router. 
The routers R100 to RICH constitute a network for connecting 
thy jsub-ntilb Nl, N2, N3 dad N4 uainq links f.O Lu L!3 . Each 
7 5 of the rout&is R100 to R104 performs routing based on its 
own routing table. 
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When a terminal (assumed as Tl in this case) ubUdins 
the content wi t hi n I he Web se rv& r ssinned as Si in this esse), 
a certain QoS path reference cache server (aaaumcd as CI 01 

in this case) Intermediates this operation. This operation 
5 is similar to that of the conventional cache ocrvcr. When 
there has occurred a request for making access to the content 
information of the Web server SI, first, the QoS path 
reference uaiJie seivei C101 checks whtlhei the QoS path 
rftfprpnre cache server C101 itself is holding the content 
O 10 information of the Web server 31. 

;J When the QoS path reference cache server CI m is not 

\n holdinq the content, the QoS path reference cache server C101 

j s | inquires other QoS path reference cache servers fhere, the 

QoS path reference cache servers C102 and the C103) about 
■»3 15 whether these QoS path reference cache servers hold the 

ffj content. The QoS path reference cache server ClOl obtains 

i !a «; the content from the QoS path reference cache server that 

'sis' 

holds the oonr^.nt, or ohlains hhp r.nntpnl- i n r o rmri r i on from 
the original Web 3erver that ha3 originally held the content . 

20 Then, the uob path reference cache server ClOl passes the 

content information to the terminal Tl, In this case, the 
same content may also be held in a storaqe within the cache 
server ClOl at the same time- 
When Lht QuS pdlh j.efer^nc^ udclit ^ivtt ClOl hulua 
V.b the content r the conlenl is passed to the terminal Tl . when 
the QoS path reference cache server ClOl passes the content 
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to the terminal Tl, the QoS path reference cache servei C101 
may inquire the original Web server SI about I. Mm last update 
date and Lime of the content. When the content held in the 
the OoS path reference cache server CIOI is older than that 
5 of the original Web server SI, the QoS path reference cache 
aervsr C101 may obtain the content from the original web 
server SI again, which is an update checking operation. 

The QoS path nifei^nee cacliw aeueib (C101, C102 dnU 
CM) A) are al^o inquirpri from nth^r QoS path reference cache 
Q 10 3ervers, not only from the terminals Tl to T13, about whether 

5 the target content information is held. The operation in 

\m this case is aloo oimilar to that of the conventional cache 

is server, in other words, when there has occurred a request 

^ for making access to the content information of the Web server/ 

Q 15 this QoS pdth inference c^che server checks whether the own 

f|| (WA path reference cache server is holding the content 

] pi 

information of the Web server. When the QoS path reference 

L..5. 

! " w cache server is not holding the content, this QoS path 

reference cache server inquires other QoS path reference 
20 cache servers about whether these van path reference cache 
servers hold the content. The QoS path reference cache 
secver obtains the content from the QoS path reference cache 
server that holds the content, or obtains the content 
inloj-iua tiuii 1'luiu the uLiyiiidl Web iyi veL thdt hci* uxiyinaJ 1 y 

'AS h« Id thp content. Then, the QoS path reference esr.hp sp.rver 
passes the contend information to the QoG path reference 
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cache serve i; that made the original inquiry. In this cau^, 
the same con I. en I may ?\ \ sn he held in h si orv:gp at the same 
time . 

when the Uos path reference cache server holds the. 
5 content, the content io paoocd to the QoS path reference cache 
server of lhe original inquiry, in this case, the update 
checking operation may be carried out. Further, in order 
Lu im;redbc Lhe ef f eel ivenebb uC the edehc server, Lhe cache 
server carries oliL (1) the automatic each* updating 
O 10 operation, (2) ths link prefetching operation, and (3) the 

i.M cache server cooperating operation, in a si mi lar manner f.n 

[fl that of the conventional cache server. 

However, regarding the communi cat i or necessary for 
!sM carrying out these operations, a decision has been 

15 conventionally made about whether these operations should 
n| be carried out, based on a congestion status of the network 

; h 

L'| on the path set at Lhis point of time with the other 

r.nmmnn i rati on psrty. 

On the other hand, according to the present embodiment, 

20 a path bypassing operation is carried out by utilizing uos 

path information . 

Fig. 2 is a block diaqram showing an example of an 

internal structure of ths QoS path reference cache server 

CI 01 ds bhuwn in Fig. i. Edch elemenl wii] be described 
7 5 hereafter. Other QoS path reference cache server? al*o h;iv<> 

a similar structure. 
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• A communicd tiun interface ^ecLUui 101 provides a 
transmission/reception interlace between a network and each 
of a cache operating section 103, a link prefetching control 
section 104, an automatic cache updating section 105, and 

5 a cache server cooperating section 107. 

• A 0o3 path information obtaining section 102 obtains 
QoS path information. 

• The cache operatinq section 103 receives a request for 
making acnes.*; hn Wp.b rnntpnt from a terminal via the 

10 communication interface section 101, and searches a storage 
rii 106 for the desired content, when the desired content is 

its - 

it; si: 

1^; . not found in the storage 106, the cache operating section 

| 8 p 103 makes access to the corresponding Web server or other 

^ cache servers Lo obtain the desired content and stores the 

dl 15 obtained cunl.enl In the bLuidqt 106, and al the same Lime, 

"I! 

HI i-r^n^mit^ the content to the request -or iginat ing terminal . 

When the content is found in the storage 10G r the cache 

Sassls; 

operating section KJ'S transmits the content to the terminal . 
In the case of carrying out the update chocking operation 

20 when the content exist, the cache operating section 103 
checks whether the last update date and time of the stored 
content ib older than the last update date and time of the 
content held by the Web server. When the last update dare 
and time of Lhcr aLuicd uunLcuL is uldui, Hit; uaclic updating 

2b section 10*4 obtains rhp rnnfanf frnm thp Web qorvp.r, stores 
the obtained content in the storage 106, and at the same time, 
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passes the obtained contenr. to the te rmina 1 . 
■ The link prefetching control section 104 extracts 
links to content information which are now not stored in Lh^ 
storage 106 but have a possibility of making access thereto 
5 from now on, from the links to relevant information described 
in Lhe Web content stored in the storage 106. Thereafter, 

the link prefetching control section 104 notifies a path 
calculdliny sseuLiun 108 of Lhe. Un;dL.lun infoiiUdLion oL Lhe 
Wfth ^rvars holding the contents indicated by the extracted 
C3 10 links to obtain information of a maximum remaining bandwidth 

path anci a minimum remaining bandwidth of the maximum 
\n remaining bandwidth path. The maximum remaining bandwidth 

I'S path is defined as a path having a maximum re.ma imng bandwidth , 

^ The minimum remaining bandwidth is defined as a minimum cne 

is 

S lb ciiuuay cenidininq baiidwidths of respective ones of the links 

r!| -i ncl uded in the maximum remaining bandwidth path . Then, the 

: vk 

g link prefetching control section 104 decides whether the 

contents i nrh cat fid by thfi links aro, nht^inpd, b;-i^ori fin f hp. 
obtained information. For example , when the minimum 
20 remaining bandwidth is equal to or greater than a 

predetermined value, a decision is made that the contents 
die oblainable. Alternatively, when the minimum remaining 
bandwidth is equal to or greater than the predetermined value, 
and alsu when Lhe nuiubei uf hups In Lhe maximum remaining 
/ih bandwidth path is equal to or smaller than a predet ?rm • n».d 
value, a decision is made that the contents are obtainable- 
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When it has been decided that the content 5 aie obtainable/ 
the I i n k [)re.f^l chincj rontrnl spr.fi nn 1 (M m^Vp? access to the 
corresponding Web servers, using a path designating method 

such as a source route option tor including the path 
5 information into the packet. When the content: 3 arc obtained, 
the obtained contents are stored in the storaqe 106. 
# The automatic cache updating section 105 investigates 
the l.[iLc;.r.vdlb of upddtinq of the content on the Web server 
originally holding th« content, for the Web content held 

10 within the storaqe- 1 0 , Then, the automatic cache updating 
section KJb det ernn nes the date and ti me of npdat i ng t hp rnrhp 
content. On the determined date and time, the automatic 
cache updating section 105 passes the location informal: ion 
(network address) of the Web server holding the content to 

15 the path calculatinq section 106. The automatic cache 
updating section 105 obtains information on the maximum 
remaining bandwidth path and inf unitd Liun on the iLiinruLuni 
remaining bandwidth from thp path calculating section 108. 
Then, the automatic cache updating section 105 decides 

20 whether the content is obtainable, for example, when the 
minimum remaining bandwidth is equal to or greater then r.hc 
predetermined value, a decision is made that the content is 
obtained. Alternatively, when tho minimum remaining 
bandwidth i.b equal to or greater than the predetermined value, 
arid also when the number of hops in the maximum remaining 
bandwidth path is equal to or smaller than a predetermined 
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value, a decision is made that the content is obtained- When 
it has been decided that the content i s obla-in^d, th© 
automatic cache updating section 105 make 3 access to the 
corresponding web server, using a path designating method 

5 such as a source route option, and obtains the content, The 
obtained content is stored in the storage 106, 
# The storage 106 stores various Web contents and content 
summaries . 

9 The cache server cooperating section 107 axchanqes 
3 10 with each other lists of contents held by the respective cache 

g3 servers and information {content summary) showing the 

\m validity of the cache of content held by each cache server, 

j s J5 for carrying out redistribution, sharing and comparison of 

freshness among the cache servers. Based on such 
Q 1 k j iuIcjiHidlion, the cache server cooperating section 10" 

fll perform? content exchanging as necessary. When exchanging 

i w 

£| contents and content summaries , the cache server cooperating 

section Itt't passes the network address or the cache server 
of the other party to the path calculating 3ection 108. The 

20 cache server cooperating section 107 obtains information on 
Lha maximum remaining bandwidth path and information on the 
minimum remaining bandwidth from the path calculating 
section 108. Then, the cache server cooperating section 107 
decides whether thy uuiiLwiiL ui cuiiLent summon, y is ubtdined 

7^ or not. Wh-n it ha? been decided that the content or r.ontp.nt 
3ummary is obtained, the cache server cooperating section 
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107 obtains the content or content summary/ usiny d path 
designs 1. i ruj nirtl hod i i ke m snurr.w rnnfp npf i nn . The obtained 
content or content summary is stored in the storage 106. 
0 The path calculating section 108 obtains from the QoS 
5 path information obtaining section 102 information on the 
link connected Co each router, and the name of the router 
connected to the link, and available bandwidth information 
uf «cu;h link (Qo5 prilh inf uinid Lion) , The path edlculal inq 
section 108 calculates th<? maximum remaining bandwidth path 
Q 10 to the Web server and the minimum remaining bandwidth to the 

"sis? 

i-M Web server, which are designated by the link prefetching 

Mfl control section. 10/1, the automatic cache updating section 

i'S 10b, or the cache server cooperating section 1.07. An 

y " 3 algorithm of Dijkstra is used for this path calculation. As 

15 d result of the calculation; the path information to the web 

HI server and the minimum remaining bandwidth information are 

■ m 

returned to Lhc link prefetching control section 104, the 
automatic earn a updating qpr.tinn ID'S, nr thp r.srhp qprvpr 
cooperating section 107 that made the request. 

20 The qo. l j path reference cache server cioi is implemented 

by a computer. A recording medium Ki such a dick or a 
semiconductor memory stores a program for making the 
computer function as the QoS path rgf^rencQ each© server. 
Thi* pioqndm runb on the computer and thereby Lhw operation 
?S or the computer i'< controlled to realize the commun i r a 1 1 nn 
interface section 101, the QoS path information obtaining 
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section 102, the cache operating section 103, the link 
prefetching control section 1U4, the au torn a I. i r. cache 
updating section 105, the cache server cooperating section 
107, and the path calculating section 1.08. 
5 Fig. 3 is a flowchart showing the automatic cache 

updatinq operation, the link prefetching operation, and the 
cache server cooperating operation according to the first 
embodiment o£ the pie sent invention. 

Thp. nppration of dptermimng the content to be 
Q 10 automatically updated in the automatic cache updating 

JS3. 

;J section 105, the operation 01 determining the content tor 

tssc: 

jj link prefetching in the link prefetching control section 104, 

and the operation or determining the necessary content or 
the content summary m the cache server cooperating section 

S3 15 107, cilc the same as those of ihc conventional cache server. 

fjf Therefore, these operations will not be explained here. The 

; ja? 

rl operation after the necessary content or content summary has 

U 

been decided will be described below. 

The automatic cache updating 3ection 105, the link 
20 preretching control section 104, and the cache server 

cooperating section 107 pass to the path calculating section 
108 the network addresses of the Web servers or the QoS path 
reference cache servers to which they want to make connection 
to obtain the uunteiiL ui the cuatent summdiy in uidsi tu carry 
out the automatic cache updating operation, thp t ink- 
prefetching operation, and the cache server cooperating 
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operation. Thus, these sections request the uctth 
calCU I at i rig serl i nn 1 OK hn r.^rry nnf thp path calculation 
(F101) . When the cache update date and Lime determined 
a result of the content updating interval investigation h,^, 
5 come/ the automatic cache updating section 105 paaje^ the 
network address used lor obtaining the content to the path 
calculating section 103. 

When the link prefetching control section 101 has found 
1 ink? to content information which are now not stored in the 
l3 10 storage 10G but have a possibility of making access theieto 

;JJ from now on, from the M n to ra I evant i nf-m-mat i nn rlp.^rri HpH 

jjl in the Web content stored in the 3torage 10 6, the link 

rS prefetch: ng control section 1 04 passe? the network addresses 

is -" of the Web servers that hold the contents indicated by the 

;J 15 found links, to the path calculating section 106. The cache 

fll s«rvsr cooperating section 107 passes the addresses of the 

□i Web servers that hold the contents to be obtained, to the 

U 

path ca I Ctil at i ng sprti nn 1 OR at i nterva 1 s of a prpriptqrmi n^rt 
time period, 

20 The path calculating section lutf obtains the maximum 

remaining bandwidth path to the network of a received network 
address and the minimum remaining bandwidth on the maximum 
remaining bandwidth path, based on the QoS path information 
obtained Cruni tht QoS path inforitidtion obtaining section 102 

?) : ) that includes pairs of names cf links and routers that arp 
connected with each other, the preset bandwidth and the 
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currently available bandwidth of each link. Then, the path 
calculating section 108 passes the obtained into rma I- i nn to 
the source of rcqucct (the automatic cache updating section 
105, the link prefetching control section 104 , or the cache 
5 server cooperating section 107) (F102). 

Foi instance, in the case where the path calculating 
section 108 has obtained the? QoS path information as shown 
in Fiq. 4 from the QoS path information obtaining section 
1\VA, and also has received th<* network address of hhft Wwh 

10 server SI from a request originator, the QoS path information 
shown m fig. 4 can be expressed m a graph as shown in fig. 
5. If the SPF (Shortest Path first) algorithm of Uijkctra 
is used, it can be understood that the path capable of 
obtaining the maximum remaining bandwidth is R100 — * LO— k 

15 HlOl-* L2 -> R103 -» L3 -* R102. As a result, the minimum 
rp.m;iining bandwidth hornmps & Mbp? which is d^tprminpd 
depending on the minimum remaining bandwidtn Among the lin^s 
on the path, 

An item "router address 11 in the path information nhown 

20 in Flq. 4 shows network addresses of routers. An item "link" 

shows lints Lo next, hop routers. An item "next hop router 
dddiess" shows network dddjc es y es of ntxL hop igulecs. An 
itpm "connection sub-net address" shows network addressee 
o £ devices such 06 terminals, Web serveis, and QoS path 
2b reterence ri.^nhn s?>rv«rs hhah pxish within sub-nets connected 
to the routers. When the QoS path information obtaining 
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section 102 notified of added routers and links by the 

path control protocol that, operates on the nearest mul-pr 
R100 or of changed links in remaining bandwidthc- or remaining 
bandwidths of links after the. changes, the OoS path 
5 information obtaining section 102 updates the held QoS path 
intoriucu Lion dependiny un the content ol infunad Lion received 
from the path control protocol. 

The source of request (the automatic cache updating 
section lUb, the link pretetchmg control secMnn 1(14, or 

10 the cache server cooperating section 10"/} that has obtained 
the maximum remaining bandwidth path and the minimum 
remaining bandwidth on this path determines whether the 
content, should b<s obtained or not, based on the maximum 
remaining bandwidth path and the mi ni mum rema ining bandwidth 

lb (F103) * For example, when the minimum leitLdiiiinu bandwidth 
is equal ho nr grp.atpr thsn r pr pdpt p rmi ned value, it is 
determined that the content should be obtained. When it is 
determined that the content should be obtained, the content 
is obtained based on an access method that designates the 

20 path, such as the source route option, depending on the path 
information obtained from the path calculating section 108 
(F104). When it is determined that the content it> not 
nbt^inpd (F105), the processing i? terminated immediately 
When the content have not been obtained/ the old content 

25 remains m the storage '1 06. However, whon a terminal nas 
Trindc o request ror making accc33 to the content, the old 
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content io replaced with the latest one depending on the 
update checking operation of the cache operating ^r.tion 
103 . 

The above operations cause unused bandwidths on the 
5 network to be effectively utilized. Therefore, according 
to the network system ul the present invention, there 
increases the possibility o£ achieving ths automatic cache 
updating operation/ the link prefetching operation, and the 
cache server cooperating operation, even in iho. sii-.uaHnn 
10 where the conventional cache server has not been able to 
achieve these operations. 

Second Embodiment 
Fiq . 6 ib a block diaqram showinq an example of a network 

system according to a second embodiment of the present 
15 invention. The second embodiment shuwn in Fly. 6 is 

different f rorn hhm first p.mbnd i mpnt .qhown in r'ig. 1 in that 
the routcr3 R100 to R104 are replaced with path settable 
routers R2Q0 to K/!04, and that the Qos path reference cache 
sarvsrs C101 to C103 arc replaced with QoS path reference 
20 t:dt.:ne servers C201 to C203. 

The path-settable routers R200 to R204 have functions 
that are achieved by uptsruLiny dii MPLS piuLucul in addition 
to 1-hR functions nf the routers P100 to R104. The path- 
settable routers R200 to R2Q4 have functions fen- setting a 
25 path specified by the path information on the network, 

according to the path information received from the QoS path 
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reference cache 3erver3 C201 to C203. The path information 

is composed of network addresses of two servers thai 
communica to with each other, identifiers (port numbers and 
Lhe lite ] n a tc;p/tp network) for 1 dentiiying communications, 
5 and a string of router names of routers that constitute a 
cache path* The QuS path leleience cache aervers C201 to 
C?0 3 have a path- set ting cancellation function .in addition 
to the functions of the QoG path reference cache servers C101 
LO ClUi. Other structures are si mi lar to tho.se of" t'.ho. f i r^h 
10 embodiment. Therefore, the difierences from the first 

embodiment will be mainly described hereinafter* 

Fig. 7 is a block diagram showing an internal structure 
of the QoS path reference cache server C201. A path setting 
section 109 is added to the structure of the first embodiment. 
15 A link prefetching control action 104, an automatic 

cache updating ^p.r.f i nn 105, nr ^ r^rh^ *prv»r r.nnppr^ti nq 
section 107 determines whether the content or content 
summary is obtained by using a path obtained by a path 

calculating section 109. The linlc prefetching control 

20 section 104, the automatic cache updating section 105, and 
the cache server cooperating section 10 7 have a function of 
instr uctiuy the path betting section 103 to bet up the pdlh. 
Whpn it is determined that the content: or content summary 
is obtained, the path setting section 109 is instructed to 

'lb set up the path. After the path-sal'. I. ah I a router has set a 
pnth, the link prefetching control section 104, the 
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automatic cache updating aection 105, or the cache server 
cooperating section 107 obtains the content or the oonlpnf 

summary, and instructs the path setting section 109 to cancel 

the path. 

5 When receiving a path instruction from the link 

pieJTelchinq control section 104/ the automatic cache 
updating section 105, or the cache server cooperating 
section 107, the path setting section 109 transmits path 
information showing this instructed path l.o hha profnr.nl 
10 such ci3 MPLS (Multiprotocol Label Switching) in the nearest 

path-ser.tabl e router K20Q, and requests the protocol to set 

up the path. Further, the path setting section 109 rcquc^tc 

the near path-settable router H200 to cancel the path 
according to a path cancellation instruction from the link 
15 pi e£ii lulling uunLiul >5teuLiun 104, Lh^ ctu Luuia L ± c Ccichtr 
updating section 1 0 c t , or the rar.hp server r.nnp prating 
3ect i on 107 . 

The QoS path reference cacne server C20i is realized 
by a computer. A recording medium K2 nuch as a dick or a 

20 semiconductor memory stores a program for maKlng the 

COmpuLex function as the QoS path rafcrcncc each a SGrvor . 
Thii piyq;. dni /. urib on the compute* to control the opeidliuu 
of the computer, and thereby the communication interface 
section 101, the QoS path information obtaining section 102, 
2b the caches operating qpr.hon 10M, fh^ Sink prefetching 

control section 104, the automatic cache updating section 
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1.05/ the cache 3erver cooperating section 107, the path 

calculating section 108, and the path setting sec! ion mq 
are realised on bhc computer. 

Fig. 8 1s a flowchart showing the automatic cache 
5 updating operation, ths link prefetching operation, and the 
cache sex^i cooper a Liuq upeidlion according Lo the second 
embodiment of the present invention. 

The operation that the automatic cache updating 
section iUb carries out tor determining hho oonlonl ho hp. 
1*3 10 automatically updated, the operation that the link 

; l § prefetching control section 104 carries out ror determining 

I. si 

the content for link prefetching, and the operation that the 

,SSB. 

cache server cooperatinq section 107 carries out for 
determining the nacs^sary content or the content summary, 
' l s3 15 are the same as those of the conventional odulie ieivei, 

r|| There forp. , thp.sq npprati onq wi 1 1 not hp pxpl a i npri hfi rp . Thp 

Ui 

m operation after the necessary content or content summary has 

been decided will be explained below. 

The automatic cache updating section 105, the link 
20 prefetching control section 104, and the cache server 

cooperating section 107 pass Lo the palh calculating section 
103 the luudLiun iuEuiutdLiuii ( Lhd ntLwuik dddresbes) el Uie 
rarhp qprver to which thpy want to make connection to obtain 
the content or the content summary in order to carry out the 
Zb automatic cache updating operation, thri link- pretetchmy 
oporot i. on , and the cache 3crver cooperating operation. Thuo, 
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these 3ecticn3 request the path calculating section 100 to 

carry out the path calculation (i'201) , The path ca I cm i ati ng 
Section 108 obtaino the maximum remaining bandwidth path to 
the received network address, and the minimum remaining 
5 bandwidth on the maximum remaining bandwidth path, based on 
the QuS pdLh informaLion obtained from the QoS path 
information obtaining section 102. Then, ths path 
calculating .section 108 passes the obtained information to 
the source, of request (the automatic cache updaMng socMon 
rj 10 105, the link prefetching control 3ection 104, or the cache 

server cooperating section 107) iyp.Q?,) , The source of 

las request that has; obtained the maximum remaining bandwidth 

l r% path and the minimum remaining bandwidth on this path 

determines whether the content should be obtained or not 
CI 15 belied on Lhte maximum lemaininy bandwidth path and the minimum 

"sJ: 

f|| r°Tnfli ni ng bandwidth (F?Q?) - For example, when t*ho m^vimum 

l|| 

i^i remaining bandwidth is squal to or greater than a 

predetermined value, it is determined that the content or 

the content summary should be obtained- Alternatively, when 

20 the minimum remaining bandwidth is equal co or greater than 
the pz ^determined value, and also when the number of hops 
ul Lhe maximum remaining bandwidth path is equal to oi bmallez 
than a predetermined value, it is determined that the content 
or the content duuuu&iy should be obtained. For obtaining 

'A 5 the content nr the r.nntpnt snmmn ry, thp source ot request 
pa33es the maximum remaining bandwidth path obtained from 
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the path calculating section 103, to the path selLinq section 
109. The path sel.i.intj ser:l ion 10 4 transmits the path 
inf ormution shoving the maximum remaining bandwidth path to 
the nearest, path-settable router K2UU . Then, path-sar.tahl e 
5 routers on the path including the pulh-ut: t Lable router R200 
cooperate to set the path on the network (F204) . Thereafter, 
the source of request obtains the content or the content 
suiuiuciiy by u u .i lining the del pdlh, and stores the obtained 
r = snlt in the storage 106 ( F2 0 5) . Then, the source of 

10 request instructs the path ser.tinq section 109 to canuL-l the 
Set path {y'ZOb) . When the content or rnnf^nr summary are 
not obtained (F2U7), the processing finishes immediately. 
Based on the above operation, available bandwiclths on 
the network are effectively utilized. Therefore, acoordi ng 

15 to the network system of the present invention, there 

increases the possibility of achieving the automatic cache 
updating operation, the link pxyfetuhiuLj upeicitiwn, c*nd the 
cache server r.onppr^f ing nppr^fi on r even in the situation 
where the conventional cache server has not been able to 

20 achieve these operations. 

Third Embodiment 
Fiq. 0 is a block diagram showing an example of a network 
system according to a third embodiment of the? present 
iiivsiiLiun . The rictwuik syblem of Lhe third embodiment bhuwu 

7?\ in Fig 9 is bhe same as th£ conventional network syslem (?ee 
Fig. 30) except the followinqs. Namely, the cache servers 
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CI to C3 are replaced with QoG pazh reference relay ounLiol 
cache servers (JJU1 to C.UH. Relay s^rvftr« M'U)1 and M302 are 
provided in the third embodiment. Further, the routers RO 
HO R4 are replaced with rour.ers K100 to IU04, which have tho 
S same functions as those of the routcro £0 to R4 . IL may be 
bu structured that the QoS path reference relay control cache 
servers take the role ot the relay servers at the same ti. ma- 
in other words, iL niciy by su dt^iuned LhdL the functions of 
QoS path reference relay control cache server and relay 
g 1° server are built inLo one casing. Further, it may also be 

:j3 so designed thai: the iunctions oi router, QoS path refVtrr.ncp. 

I saw 

\ n relay control cache ocrvcr, and relay server are built into 

! S S' one casing, where a router play the role of the oob' path 

^ reference relay control cache server and the relay server 

Q 15 ciL Lht; same Lime- 

ill The relay servers M301 and M302 have a function of 

q relaying the Web contents or the content summaries, and 

distributing them to the QoS p;->rh rp.fprfinr.n r^.lay r.nnrrol 
cache ocrvcrs C301 to C303, according to instructions of 
20 these cache servers L301 to U30.3. based on the instructions 
of the cache servers C301 to C303, the rolay servers M301 
and M302 obtain the Web contents or the content summaries 
from the Web servers, the QoS path reference relay control 
Cache acivyis, ui Ihn Leldy k ^:v c rii, on bcliclC of Hit: uaulie 
cprvor.q to C303. The relay servers M301 and M30? *tnr=> 

the obtained Web contents or the content summaries until the 
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QoS path reIe.LcMiL.fc: ialdy luuLiuI t;ac;he v^lb C301 "CO C303 
nr nthpr relay servers that have issued the instruction 
retrieve these information. The QoS path releLence relay 
control cache Sftrvp.rs C/i()1 to CM)'A that havp iq^ipd tho 
5 instruction designates the relay timing. 

Each of the uob path reference relay control cache 
servers C301 to C303 is a cache server that receives the QoS 

path information, and obtains data (wet) content and the 
content summary) for carrying out an automatic cache 

10 updating ope.Lcitiou, a link pi elu tuhniu upeial-imi, cnid a 

caches .sp.rvpr r.nnp^r^f ing nporsf inn, ha?ed on the obtained 
QoC path information, by utilising the relay servers. 

fig. it) is a block diagram showing an example of a 
structure of a QoS path reference relay control cache server 

15 C3Q1. A QoS path information obtaining section 102, a link 
prefetching control seoti on 104, automatic cache updating 
jyctiun 105/ d cache server cooperatinq section 107, and a 
relay control section 110 that are different from the 
internal structure of the conventional cache server (see Fig. 

20 3/) will be described. 

# The QoS path information obtaining section 102 has 
similar functions to those of the uob path information 
obtaining section of the first embodiment ud shown in Fig. 
2, The QoS path information obtaining section 102 receiveb 

2 5 QoS path control protocol information. 

# The relay control section 110 receives information for 
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specif^iny Web content* diui content bunuuariut; to be obtained, 
from the link prefetching control section 104, the automatic 
cache updating section 105, and the cache seivwi uuupeidlinq 
section "10/. The relay control spr.Hon 110 riptqrmine? 
5 whether the Web contents and content summaries should be 
received or not, and determines which one ot relay servers 
these are obtained through, based on the load status of the 
network received from the qos path information obtaining 
section 102. There is also a case where relay servers are 

10 not used at all. When the Web contents diid cuntenl summaries 
art* to hft nht^i ned, the relay control section 110 issues relay 
instructions to all the relay servers that carry out the relay 
Then, the relay control section 11U obtains Web contents and 
content summaries actually through the3e relay servers. 

15 • The link prefetching control section 104 finds links 
to content, i nf ormati on whi oh are now not stored in the storage 
106 but hdvt: a possibility of makinq access thereto from now 
on, from the links to relevant information described in the 
Web content stored in the storage 106. The link prefetching 

ZV control section 104 instructs the rolny control ^r.Mnn 11D 
to obtain the content and, when the content ha3 been obtained, 
the obtained content is stored in the storage 10b, 
# The automatic cache updating .section 105 investigates 
the intervals of updating of the content on the web server 

25 wh^re the content originally exist, for the Web content held 
within the ituirtqe 106. Then, the autonidUc cache updating 
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section 105 daLeiiuine^ the Lime of updid tiny the cache content. 
At the determined time instant, the automatic cache updating 
section 105 instructs the relay control secliun 110 to send 
the content, thereto and, when the r.nntsnf has Hp.ph obtained, 
5 Lhc obtained content is stored in the storage 106, 

# Th« r?jr.hp sprvp.r mopRrflf ing section 107 exchanges 
with each other lists of contents held by the respective cache 
servers and information (concent summary) that shows the 
validity of the cache of the content held by each cache ssrvgr, 

10 for cariyiny uuL redis tiibuLiun, slut Liny dinj compel rl aua of 
f rft^hnp.^:; smonrj the cache server*. Based on this 
information/ the cache server cooperating section 107 
exchanges contents as necessary. At the time of exchanging 
content o and content summaries/ the cache server cooperating 

15 section 107 instructs the relay control section 110 to obtain 
th® contents or thp content summaries and, whftn the content 
hdb been obtained, Lhe obtained content is stored in the 
storage 106. 

The Qo3 path reference relay control cache servers C301 
20 is implemented by a computer. A recording medium KM like 
a disk or a semiconductor memory 3tore3 a program for making 
the computer function as the vox path reference relay control 
cache server. Thic program rune on the computer to control 
the operation of the computer, and thereby the communication 
25 interface section 101, tho QoS path information obtaining 
iectiun 102, Lhss uac;he upnidLiny tectiun 103, Lh^ link 
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prefetching control section 104, the automatic cache 
updating section 105, the cache server cooperating section 
107, cuid the x.cldy couliol secliou 110 die realized on the 
comput or . 

5 Fig. 11 is c flowchart showing the automatic cache 

updating operation, the link- prefetching operation, and th« 
cache server cooperating operation according to the third 
embodiment of the present invention. The operation that the 

automatic cache updating secLion 105 carries out for 
10 determininq the content to be automatically updated, the 
•;Xj operation that the link prefetching control section 104 

canity uliL i'ui de Lenuiuiuq Lhe uunLtiiiL fur link px e fe Luhinq , 
7\r\d trip operation that the cach« server cooperating section 
107 carries ouL for determining the necessary content or the 

Q 15 content summary, are the same as those ot the conventional 

'\: 

f|j cache server. Therefore, thece operations will not bo 

q| explained here. The operation after the necessary content 

or content summary has been decided will be explained bglow. 
The ciulomdL.it.: Cciche upddliriq yecUon 105, the. link 
?0 prefetching control section 104, and the cache server 

cooperating section 107 pass to the relay control section 
110 network addressee of' the cache servers or the Web servers 
to which they want to make connection to obtain contents or 
content summaries in order to carry out the automatic cache 
25 updating operation, the link prefetching operation, and the 
cache server cooperating operation (F401) . Then, the relay 



Lfl 
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control section 110 determines whether the contents 3houlci 
be obtained from the received network addresses or not, based 
ua the lucdLiuii inloiuidLiuji uf the lyldy seiveis recognized 
in advance and tho QoS path information obtained from ths 
5 QoS path information obtaining section 102. When it is 
determined that content is to be obtained, the relay control 
section 110 determines a path and relay servers to be used 

(F402) . in the case of obtaining the content (MO 3), the 
relay control section 1X0 controls the relay server to obtain 
10 the content, and passes the content to the source of request 
(the automatic cache updating section 105, the link 
prefetching cuntiul section 104/ or Lhw cache servei 

r.nnpp.r.i t i ng sor.tion 1 0*7 ) ( ydOd ) . Wh=n it i <^ riaf prim ned that 
the content is not obtained (T405), the processing is 
15 terminated. 

An operation of the present embodiment will be 
described in detail, taking as an example the case where the 

QoS path rgfarance relay control cache server C301 obtains 

certain content a from the wes server 31 in the network 

70 system as shown in Fig. 9. 

It is assumed that a path (determined based on the 
content ot a routing table within each router) from the Web 
ocrver SI cc the QoC path reference relay control cache server 
C/tm is 51 RlH7-> T,l -> Rim -> T.n - ■> Rl 00 — CA01, and that 

?.5 the QoS path information obtained from tho QoS path 
information obtaining section is as shown m Fiq. 12, 
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Furthei, djbsuiuiny thai ounyes Liun uccuii? when 90% or 
mor« of t-hp link bandwidth is being used, it is considered 
that a congestion status exists in the link LI thai is on 
the path trom the Web server SI to the QoS path r^f^rencc 
5 relay control cache server C301. When a congestion section 
(the link Ll) exists on the path, the relay control seciion 

110 uses the relay servers M301 and M302 existing on the 

nelwork, to check whether it. is possible or not to set a path 
from the Web server SI to the QoS path reference relay control 

10 cache server C'JOi wilhoul pAosixig Lhiuuyh Lhe cuncje^ Lioci 
srir.Hnn. Tn the o?$p whprp. 3 p^th from the Web server Si 
to the relay server M301 determined based on the content of 
1-hP routing table is SI -» R102 L3 — > R103 M301, and £ 
path from the relay server M301 to the relay server M302 is 

15 M3U1 -> RlUi-* L7 -» R1U1 — Mini, the relay servers M.HJ1 and 
M302 can usad to spt a path rhat. does not pass through 
a congestion section (the link Ll) as follows: 31 -> R102 
•■> L3 -> R103 — M301 -> R103 -» L2 — R101 — M302 -» R101 — 
T.O — R1 00 C'301 . 

2U Therefore, the relay control snr.tlon 110 issues tho 

instructions to the relay 3crver3 M301 and M302 to relay the 
content on the path rhat uses only the links, each of which 
has a link bandwidth use rate that ic lower than 901, as 
follows: b'l -> RiUZ -> Li -> RiUi -■> MiUl (relay) MJU1 — K103 

25 -> L2 — RlQl — M302 (relay) M302 -* R101— LO^ R100--> C301. 
More specif icdlly , Lhe QoS ueilh ielfcienctr i^ldy cunlrol 
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edehu server C301 first insiructs the relay server M301 to 
obtain the content a rrom the Web server SI. Based on this 
instruction, the relay server M301 obtains the content a 
from the Web server SI on the path of 51 -» R102 -» L3 -» R103 
5 > M301, dud huldo Lhc eonlenl a. Thereafter, the Qo5 path 
reference relay control cache server CH 01 instructs the 
relay server M3Q2 to obtain the content a from the relay 
server M301. Based on this instruction, the relay server 
M302 obtains the content, a held by the relay server M3Q1 

10 on the path of M301 -» R103-* L2 -> Rioi — * M302- Thereafter/ 
Lhe QoS path reference relay control cache server C301 
obtains the content a held by the relay server M302 on the 
path of M302 -» P1.01 -> LO -» R100 C30V 

If the link load of the link L3 becomes 90% vl abuvc 

15 among the links as shown in Fig. L2, it is not possible to 
transfer the content through the path that io determined 
based on the content of the routing table, in this case, 
the following processing is carried out, for axampla . The 
relay cujiLiuI ^euL.ion 110 ubl.d i fis ri pd l.h frt;rn [.he Wnb .server 

7i) Si ho fhp QoS path reference relay control cache server C301 
that does not pass through the congestion portion, based on 
the QoS path information. The relay control section VI 0 
obtnino thio path by diorcgarding a path determined baaed 
on the content of the routing table, in this case, a path 

25 of SI — R102 — 1,5 — R104 M — R103 -> T,2 — R101 -* LO -> 

RlOO^ c;30l is obtained as the path that does not pass through 
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d, uuny tj^ tiun pur. Llun. 

Then, the relay control section 110 selects all or a 
part of the relay servers existing on the path as Lii« relay 
servers rn used. When it is assumed l\hat ,=i]l thp relay 
5 servers existing on the path ere U3ed, for example, the relay 
control section 110 selects the relay servers M301 andM3U2. 

Then, the relay control section 110 inotructo the relay 

server M301 that Is located at the most upstream of the path 

to obtain the content a on the path of Si — * R1.02 -* L5 — * 

10 R'L04 L4 —> R103, based on a route specirying method such 
as the source roule option. In response Lu Lhis ins IrucLion, 
Lhc- xeldY sexver M301 obldins Ihe content a from the Web 
server SI through the path of SI -» R102 L5 ■■■*> RIO 4 L4 
> RI03> Then, the relay control section 110 instructs the 
rvpr M.^fl/ 1 to nht^in hhp. enntpnt n. from the* rpl^y 
sesrver M301. In response to L his instruction, the relay 
server M3Q2 obtains the coriLenL a from the relay server M301 . 
Finally, the QoS path reference relay control cache server 
C301 obtains the content a from the relay server 

Tn hhp r.r'j.^ro whprp fhP QnS p;i t b information nht;nnpri 
from the QoL3 path information obtaining section ,1,02 is as 
shown in t'ig, 13, it is not possible to set a path that does 
not include n congestion portion {link LO) even when the relay 

servers M301 and l v J302 existing on the network are used. In 

2b this case, the relay control section 110 transfers the 

content & from the Web server to a relay server which Is 
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one end of n path hnvinq no r.ongoot ion portion among relay 
servers that exist on the path at Si — * RIWA — » LI — > R101 — » 
LO — R100 C301 that i3 determined ba3ed on the content 
of the roulinq table. The relay server which is one end 
$ of a path having no congestion portion may not be a relay 
server nearest to the congestion poiLion, buL it is must 
ftfffir.fi vp to transfer the content to the relay server nearest 
to the congestion portion. 

in the case as shown in tig. 13, an instruction is issued. 
% 10 to the relay server M302 to have the content transferred to 

the relay server on the path from SI — * R1U2 -» Li — > R j 

— 4 M302. Thereafter, the relay control ocction 110 obtains 
the content a from the relay server M302 on the par.h from 
M302 -> R101-* R10Q-* C301 after waiting for a recovery 

15 from the congestion status of the link LO (the information 
about whether the tr^MMc has been recovered trom the 
congestion 3tatu3 or not can also be obtained from the QoS 
path information obtaining section 102). 

Based on the above operation, the available bandwidth.? 
20 on Lhe network can be effectively utilized. Therefore, 
according to the network systsm of the present invention, 
there increases the possibility of achieving the automatic 
carhp updating operation, fhp link prpfptrhing nppr^Hrm, 
and the cache server cooperating operation, even in the 
25 situation where the conventional cache server has not been 
able to achieve those operations. 
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Further, it in po3 3ibic to transfer the content to & 
relay server that exists in some midpoint in the path, and 
then obtain the content from this relay server after waiting 
lor a recovery from the congestion status. Therefore, it 
5 is possible to obtain the content: in a shorter time than the 
Lime required fur obtaining the content from thy Web server 
after wailing for a recovery from the congestion status. 

Fourth Embodiment 
Fig- 14 is a block diagram showing an example of a 
p 10 structure of a network system according to a fourth 

J embodiment of the present invention. The fourth embodiment 

;Jj is similar to the third embodiment, but is different in the 

h£ rollowinq points. In the fourth embodiment, the routers are 

W replaced with the path-sett able routers R200 to R204 that 

ID have been explained in the second embudiiLLen t . Each uf the 
ry| pahh-spft-sbl r muter* R?0n to nppr^fp.q in the MPT.fi 

in 

protocol and has path setting functions such that a necessary 
^ path can be set up based on the path information [consisting 

of network addresses of two cache servers that carry out 

20 communications/ identifiers like port numbers for 

identifying communications, and a string of router names o£ 
Luuteis that constitute a cache path) * Such path 
information is designated by QoS path reference relay 
control cache server (C401 to C403) . Each of the Qo3 path 
2b reterencr^ rM;iy control cachw ftftrvwrs i'.o CAO'l has a 

function of setting path3 to the path 3ettable routers R200 
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to R204, in addition to the function of the QoS path reference 

relay control cache server explained in the third embodiment.. 

It may be so designed that the QoS path reference relay 

control cache server take the role of the relay server at 
5 tihs same time. In othar words, it may be so designed that 
Lhc lunuLiuiidl purlieus of Ihe QoS path reference relay 
control cache servgrs and ths functional portions of t.hp. 
relay servers are built into one casing. Further, it may 
also be so designed that the functional portions of the 
r| 10 path aettable routers, the functional portions of the QoS 

path reference relay control cache servers, and the 

'aw? 

Ms 

\ n functional portions of Lho relay servers arc built into one 

: 8 | casinq, where the routers plav both the roles of the QoS path 

^ reference relay control cache servers and the relay servers, 

Ql 15 Fiy. 15 iia a bluck diayxam shuwiny an example; ol a 

p|| strncfnrp of the QnS p^th rofftrftnr.p rpl ay control r.ar.hp. 

IJI 

jliil gerver C401- Th£ operations of a relay control section 1,10 

and a path setting section 109 that are dif i'erem from those 

of the third embodiment will be explained. 
20 • The path setting section iuy requests the protocol such 
as Lho MPLS of tha path-settablo router Lo specify a path 
aeuurUinq Lo pdlh inf urmd L j.ou xecjeived I .cum the relay 
control section 110. Further the path setting section 109 
cancels I he path dl the request of the relay control section 

y.s no. 

• The relay control section 110 operates in the 
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substantially same manner as that of the relay control 
section I'll) in I. he. I.h i rd embod i men I , provided the relay 
control section 110 carries out the relay control by taking 
into account: the uos path information and the path detour 
5 information of the path setting section 109. 

The Qos path reference relay conirol cache servers C401 
is implemented by a computer. A recording medium K4 like 
d. disk ui d bemiconduc to t memory stores d proqrdm fur iiidkinq 
the computer function as the QoS path reference relay control 
Qj 10 cache server. This program runs on the computer to control 

:.r| the operation of the computer, and thereby the communication 

jp interface section 101/ the QoS path information obtaining 

| s p section 10?., the cache operating section 10.3, the link 

'^ :s prefetching control section 104/ the automatic cache 

d 15 updatinq section 103, the cache server cooperatinq section 

ly! 107, the relay control section 110, and Lhe path setting 

LB 

y% section 109 arc realised on Lhe luihuuLwi. 

Fig. 1 i ^ ^ flowchart showing the automatic r.^rhp 
updating operation, the link prefetching operation/ and the 

20 cache server cooperating operation according no the rourth 
embodiment of the present invention. The operation that the 
automatic cache updating section 105 carries out for 
determining the content to be automatically updated, the 
operation that the link prefetching control section 104 

7 5 carries out for determining the content for link prefer rh i ng, 
and the operation that the cache server cooperating section 
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107 carries out for determining the necessary content, ui the 
content summary, a thf: same as those of I hp. conventional 
cache server. Therefore, these operations will not be. 
explained here. The operation after Che necessary content 
5 or content summary has been decided will be explained below. 

The automatic cache updating section 105, the link 
prefetching control section 104, or the cache server 
coapeiciliuy action 107 pdss to the relay control -section 
11D network addresses of the cache servers such as the QoS 

10 path reference relay control cache servers or the Web servers 
to which they want to make connection to obtain r.nntont^ nr 
content summaries in order to carry out the automatic cache 
updating operation, the 1 i nk prefetch i ng operation, and the 
cache server cooperating operation (F501) . 

15 Then, the relay control section 110 determines whether 

the content should be obtained from the received network 
address or not/ based on the location liiluLiuaLiun ui th=? itldy 
serve*. rs recognizor! in arivsnr.p snd the QoS path information 
obtained from the QoG path information obtaining section 102 . 

20 when the content is to be obtained, the relay control section 
110 determines a path and the relay server to be uccd (F502) . 
in the case of obtaining the content (F503) , the relay 

control section 110 instructs the path setting section 109 
l.u set d pdth bdsed on the determined path. After Uie yalh 
75 setting section 109 has completed the setting o£ the p*fh 
(F504), the relay control section 110 controls the relay 
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server to obtain the content or the content summary/ and 
passes the content to the source of request (hhp automatic 
cache updating section 105, the link prefetching control 
section 104, or the cache server cooperating section 107) 
5 (F505). Thereafter, the relay control section 110 motrucLu 
LhG path setting section 103 to cancel the set path (F506) , 
and finishes the processing. When the content is not 
obtained (F507), the piuce^siuy is td-cmiiid L^d j rmuedid Lei v - 
Thp operation of the present embodiment will bo 
r*! 10 explained based on an example. Description will be made of 
! J a case where the QoS path reference relay contro I cachet server 

C401 obtains certain content a from the Web server 31 in 
l 5 ^ the network system shown in Fig. 14. Ir. is assumed that- par.hs 

W determined based on the content of a routing table are as 

Q 15 follows: 

il| path from S1. to C401: Si -* R202 -» Ll -» R201 — LO — > R200 

% -* C401; 

^ path from SI to M3Q2: SI -> R202 -* Ll -* R201 -> M302; 

path from 31 to M301; 31 > R202 > L3 >R203 ''M301; and 

zu path trom M.'sni to ww/: mxoi -* R?n3 i t y -+R?m -*M3n?. 

It is further assumed that the QoS path information 
obtained from the QoS path information obtaininq section 102 
is as shown in Fig, 17. Here, when 90% or more of the link 
bandwidth is beiny used, it is d^ ts rut L nt^d t licit d cuny ess Liun 

2h status pvt sts, It is considered that a congestion status 
exists in the link Ll that is on the path from the QoS path 
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reference relay control cache server C401 to the Web seiver 
S\. Tn l.ii i s crj.^e, I he rel ny conl ro I .sec:l i on 1 1 H first checks 
whether there exists a conqestion portion on the path that 

is determined based on the content oi the routing table. 
5 When no congestion portion exist, the conLcnL io transferred 
using this path. However, in this case, a congestion portion 
(the link Ll) exists on the path. Accordingly, the relay 
cunLrol section 110 useis Lhe relay servers M301 and M302 and 
the path-seltahle routers R200 to R204 existing on the 
rji 10 network, to check whether -it is possible to set up a path 

E "j| from the Web server SI to the QoS path reference re lay r.onf ml 

cache server C401 without passing through congestion 
£l portions (here, links Ll and 1.3) > in this example, it is 

ifl possible to set up a path that decs not pas^ through any 

eg 15 conqestion portion, bv using the relay servers M301 and M302 
r| and the path-se ttable routers R200 to R204, as follows: SI 

{ 

— R202 — T.5 -> R204 — L4 — R203 ^ M301 ' R203 -* L2 — R201 
M302 -> R201 -* LO ^R200 -» C401. Therefore, the relay 
control section 110 notifiea the path setting section 109 
20 of this path. 

Then, the path Getting section 109 instructs the 

nearest pach-settable router R200 to set up the above path. 
Thereafter, the relay control section 110 instructs the 
f eldy servers M301 and M302 to xelciy the content yn the yalh 
25 that uses only the links, each of which has a link bandwidth 
use rate lower than 301 r as follows: SI R102 — * L5 — * R104 
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L4 — R103— M301 (relay) M301 -* R103 — L2 — ' R101-* M302 
(relay) M302 -» R101 LO -> RlOO -» C401. 

It is assumed that the QoG path information obi dined 
from the QoS path information obtaining sftr.hion 10? is as 
5 shown in Fig- 18. In Lhi3 ca3e, it is not possible to set 
a pach that does not include the congestion portion (link 
LO) even when the relay servers M301 and M302 existing on 
the network are used. Therefore, the relay control section 
110 transfers the content a from the Web server to a rcLiy 

10 server through a path on which there caI^Is nu cunLjeslion 
portion (fbis rn^y not hp. n rp.lny ^prver nearest to the 
congestion portion, but it is most effective to transfer the 
content to a relay server nearest to the congestion portion) 
among relay sex vera thai caisL on Lhe path of 31 > R202 > 

15 LI -» K201 -> LU -> R2UU -» C4U1, that is determined based on 
the content of the routing table. 

In lhe exdmple d» shown in riq. 13, dn ins traction its 
i.s^npH to the relay server M302 to have the content 
lidii&I hx r rrci u.) l.hr-. reldy server M302 on the path from 31 — ' 

7i) R?0? T.l R201— > M302. Thereafter, the relay control 
section 110 obtains the content a from the relay server M302 
on the path from WM)2 -* R^U'l -* T.l -» RZt)(3 -» C4H1 *ftRr 
waiting for a recovery from the congestion statue of the link 
LO (lhe information about whether the traffic has been 

2 5 recovered from the congestion status or not can also be 
obtained from the QoS path informa txun obtaining section 
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102) . 

The path that is set in the abo^e operation cannoi be 
set in the third embodiment that has no path-setting function, 
without usi ng the path assi gni ng method i i ka the. sonrr.fi route 
5 option. Ba3ed on the above operation, the empty bandwidth 
on the network is effectively utilized. Therefore, 
according to the network system of the present invention, 
there increases the possibility of achieving the automatic 
cache updating operation, the link prefetching operation, 
Q 10 and the cache server cooperating operation, even in the 
- : || si tuition whpro the rnnvpnt i nnfl 1 r^r.he server has not been 

;_H able to achieve these operations. 

^ r'irth Embodiment 

Frq. 19 ic a block diagram showing an example of a 
W; 15 structure of a network system according to a fifth embodiment 
j s y of bhe prssflnt. invfintinn. 1 n th« f i f th firnbodi mant. , the cacha 

Q beiveibCl to C3 of Llie network svdLem (seeFiq. 36) described 

in the convontional t^chniqu^ ara replaced with cache 
servers C501 to C503 each having priority functions, and the 
20 routers RU to R4 are replaced with priority controllable* 
routcro R300 to R304. The priority controllable routers 
R300 to R304 can control the priority of transmitting a packet 
to a link, based on the priority information given to the 
packet s 

2 5 Fig. 20 is a block diagram showing an example of a 

structure ul d ud<_he seivex with yxiuiity function taking 
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the cache server Co 0 1 as an example, 

• The communication interface section 501 passes data 
(a packet) from a network bo a cache operating section 503, 
a link pretetching control section MJ4, a automatic c^che 
5 updating Section 505 , and a cache server cooperating jection 
507. The communication interface section 501 receives a 
packet having priority information added thereto from a 
priority information adding section 508, and passes this 
packet to thQ network. The communication interface section 
10 5 01 also transmit &/ receive 5 the data to/ from a priority 
providing ^nrtion Fit) 0 ,. 

9 Thy Ccuche upexcitiny atjcliuu 503 receiver d le^udiL fur 
making access to the Web content from a terminal via the 
communication interface section 501, and ocorches a ntorogc 

15 506 for tne content. When the content does not exist, the 
cache Operating section 503 makes access to the 
cur r yapuml-i nq W^b ytucf ut oLliyt cache ber. v^r.:> Lo ubLdiu 
the content. The cache operating section 50 3 stores the 
obtained content in the storage 50 C, and at the same time, 

20 transmits the content to the request-originating terminal. 
Whon the content cxicta, the cache operating section 503 
transmits the content to the terminal. 

In the case of carrying out the update checking 
operation when the content exists, the cache opecdliny 

2 5 section 503 checks whether the last update date and time nf 
the held content is older than the last update date and time 
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of the content held by the Web server. When the ldsst update 
d^llft h nci l i hip n f Hih held r.nnic-nr is nMfir, the cache 
operatinq section 503 obtains the content from the Web server, 
holds the obtained content in the storage MJb, and at the* 
5 came time, paooco the content to the terminal. In rclaLion 
to the above communications, the cache operating section 503 
passes to the priority providing section 509 a request for 
providing d priority including d network address of the other- 
party of communication, prior to the communication. Than, 
10 the cache operating section 503 passes the priority and a 
transmission packet provided from the priority providing 
section bOD f to the priority information adding section 500. 
The priority information adding section 508 then transmits 
to the network the transmission packet having priority 
15 information added thereto. 

• The link prefetching control section 504 extracts 
links to content inf unna tiou which dm now nut stored in the 
si nrvKjp finfi but have a pnss i hi 1 i ty of making acrp.^ thereto 
from now on, from the links to relevant information described 
20 in the web content stored in the storage bu6. The link 
prefetching control section 504 obtains the content, and 

stores them in the storage 506. in relation to the above 
communications, th© link prefetching control section 504 
Pdsscs to the priority providing section 502 d requ^t fur 
25 providing a priority including a network address of the oth-r 
party of communications, prior to the communicati ons . Then, 
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the link prefetching control section 504 passes the priority 
And a transmission packet, provided rrom the priority 
providing section 500, to the priority information adding 

section 508. The priority information adding section bUH 

5 then transmits to the network the transmission packet having 

priority information added thereto. 

# The automatic cache updating section 505 investigates 
Lhe inler. vril& o f upddLinq ul willful un Lhe Web s^iv^i wheie 
the content originally exist , for the Web content held within 

□ 10 the storage 50G. Then, the automatic cache updating section 
■n oUb determines the date and time ot updating the cache content, 
|fs obtains Lhe content, and stores them in the 3torage b06. In 
! 3 2 relation to the above communication, The automatic cache 
yii updating section 505 passes to the priority providing 

□ 15 section 509 a request for providinq a priority including a 
f|| network address of the other party of communications, prior 

to the communications. Then, the automatic cache updating 
^ section 505 pqctssR thp priority ami a 1' ransmi s s i on packet 

provided from the priority providing 3ection 509, to the 
20 priority information adding section 508. The priority 

information adding section 508 then transmits to the network 
the transmission packet havinq priority information showinq 
the priority added thereto, 

• The storage 506 scores various web contents and content 
?5 summari^ e . 

• The cache bcjivci uuupcu linq secli.cn 507 e>u;hdiige* 
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with each other lists of contents held by the respective cache 
servers and information (content summary) thai shows the 
validity of the cache of the conical held by each cache server, 
for carrying out redistribution, sharing and comparison of 
5 freshness among the cache servers. Based on this 

information, the cache server cooperating section 50" 
exchanges the contents with other cache servers as necessary. 
In relation to thti above ouiiLuiLu'iica tiuu r the tadie ^ivki 
cooperating sprHnn 5 07 p*^sp* tn the priority providing 
10 section 503 a request for providing a priority including a 
network address oi the other party o£ communications, prior 

to the coTnTOunicationc Then, the cache server cooperating 
section 507 passes the priority and a transmission packet 

provided from tha priority providing SQction 509, to the 
15 piio.r.ily inf ormatiun adding section 508, The priority 

information adding section bOH then transmits to the network 
the transmission packet having priority information showing 
the priority added thereto. 

# The priority information adding section 508 receives 
20 a transmission packet and priority information from the 
cache operating section 503, the link prefetching control 
becliori 504; the automatic cache updating section 505, or 
the cach$ server cooperating section 507. The priority 
infuiuialiuii adding awuLiun 508 adds priority information 
7^ showing thp priority tn thp rprpivpd transmission packet, 
and passes it to the communication interface section bOl, 
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# The piiyiily pcyvLdiaq ^eeliou 509 .r^c^ ivcy a request 
for providing a priority, from the cache opera l mg section 
503, the link prefetching control section 504, the automatic 
cache updating section 505, or the cache server cooperating 
5 section 507. Then, the priority providing section S09 
provides the priority to the source of request- There are 
various methods of determining the priority to be provided. 
For example, il is pussibie Lo employ Lhe lulluwiny melhud* 
a) to r.) . 

Q 10 a) h priority to be given to each source of request 

Jj is determined in advance, When there has occurred a request 

|f? for provision of a priority, the predetermined priority io 

r'3 

H£ given to Lhis source of request. More specif ically, the 

priorities to be given to the link prefetching control 

it 

C3 15 *eU...Lon 504, the dulomalic cache updating secLion 505, and 

f[l the cache server cooperating section 507 are set lower than 

the priority to be given to the cache operating section 50 3 
r "" or other communi cati on units (not. shown). 

b) A priority to be given to each 3curce of request 
20 Is determined depending on the load on the path to the other 
communication party. (In the case of the same load, the 
priorities to be given to the cache operatinq section 503, 
the automatic cache updating section 505, and the cache 
acivut cuupaiciLiiiy jet-Hun 507 dirt; i>eL lower Lhciu Lhe 
>h priority tn be gi v?n to fhp 1 ink prpfetchi ng rnntrnl -nRcMon 
504 or other communication units.) When there has occurred 
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a request for provision of a priority, a load on the path 
is obtained. Then, a priority corresponding to this 
obtained load ic oclcctcd from the priorities determined in 
advance for various source of requests and the selected 
5 priority is provided to this source of request, 

Specifically/ when the load on Llie path to the other 
communication party is high, the? priority is set low, and 
when the load on the path to the other communication party 
i a t nw ; the pri orily is set hi gh . Tn the* n^p. of r h 1 s method, 

10 it is nece33ary that the function of obtaining the load on 
the path to the other communication party based on the Qob 
path information obtained by the QoS path information 
obtaining section 502 Is added to the priority providing 
section 509. The source of request passes a request for 

15 piO v idiny d. yi Lul i Ly iuuiudiny d t.wgi k. dddxtjs^ ul Lhe uLhei 
rnTTiTnnni ration p^rty r to the pr i nH t y provi rH ng ^pr.tinn 

c) A priority is provided depending on the type and 
attribute ot content (e . g . moving picture, text, size, etc,} 
to be communicated. Specifically, when the type of content 

20 is a moving picture, a high priority is given, and when the 

type of content is a text, a low priority is given. In this 
cjd^e, d buuicc oC request pabbeb d inquest fur piovidinq the 
priority including the type of the content to the priority 
providing section -009. Further/ the source of request 
2b judges th« typp. nf nonf ftnt b^ftftd on ;-in i-r-ms i on added to 
the content 3tored in the storage BOG, 
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In addition to the above-described methods (a) to (c) , 
when the othft?: communication party is a host such ns 1 h« cache 
ocrvcr with priority function allowing the priority control, 
which has a function equivalent to that of the priority 
5 providing section 509, it is possible to determine a priority 
based on mutual communications. Further, it is also 
possible that the other communication party designates the 
priority of a packet to bo received. 

• The QoS path information obtaining section 502 has 
10 similar functions to those of the QoG path information 
obtaining section 102 as shown in rig. 2. 

The cache ocrvcr with priority function C501 io 
implemented by a computer. A recording medium K5 like a disk 
or a semiconductor memory stores a program for making tho 
15 computer function da the cdche bervei with prior. 1 ty function . 
This program runs on th<& computer to control the operation 
Of the computer, and thereby -he communication interface 
section bin , the QoS path .inrormati on obtaining section bU2, 
the cache operating section 503, the link prefetching 
20 control section 504, the automatic cache updating section 
505, the cache server cooperating section 507, the priority 
information addinq section 508, and the priority providing 
section 509 are realized on the computer. 

Fiy. 21 ia a flowchart ohuwiny the ^dche operation, 
2h thft ^ntnm^t- i r rh » upriat i ng oper* t i nn , thp 1 i n \c prp. f etching 
operation, and the cache aerver cooperating operation 
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according to the fifth embodiment of the present invention. 
The. prnrwss of Hpt^rmi n^t i nn of thp other communication 
party in each operation is similar to that of the conventional 
cache server. Therelors, the tlowchart of Fig. 21 shows fhP 
5 operation after Lhc other communication party hais been 
determined. 

First, among the cache operating section 503, the link 
pibCeLehiiicj control section 504, the automatic cache 
updating section 50 b, and the cache server cooperating 
10 section 507, a source of request, that wants to obtain content 
or content summary passes to the. priority providing ^rtinn 
b09 a request for providing a priority including the network 
address of a web server or cache server such as a cache server 
with priority function that holds the content or the content 

15 summary (E'301) . 

The priority providing section b0& determines the 
priority tu be piuvidbd, depending un the netwurk dddie^s 
included in the priority provi.si.on request ?nd which one of 
the cache operating section 503, the link prefetching 

20 control section jtM, the automatic cache updating section 
505, and the cache server cooperating section 507 i,a the 
source of request. When the other communication party has 
a function gquivalent to the function of the priority control, 
the ptioiiLy may be determined through communications with 

?S this communication party. Alternatively, the priority may 
be determined depending on what is designated by the other 
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communication party a3 priority to be given to the packet. 

After the priority has been determined, the priority 

providing section 509 notifies the source of request of this 
det.erml.ned priority (F3Q?) . 
5 The source of request passes the received priority and 

the transmission packs I (Ihdl includes the informdtiun 
shoving the content to be obtained.) to the priority 
information adding section 500. The priority information 
adding section MJH adds the priority to this transmission 
10 packet, and pa33e3 it to the communication interface auction 
501. As a result, communication with the other party can 
be performed according to the priority specified by the 
priority information, obtaining the Web content or content 
summary (F3Q3) - 

15 Based on Lhe above operation/ according to the network 

system nf fhp prpspnt invention, it i ^ pns c ;ibk ho carry out 
communications by getting a low priority to communications 

relating to the automatic cache updating operation, the link 
prefetching operation, and the cache sorter cooperating 

20 operation, even under congestion in a part of the network 
where the conventional cache server has not been able to 
achieve these upei d tiuiiS . A a a ibSult, it is possible to 
^rhipve the communications without xcjqrx v^t i ng thp 
congestion status of the network. 

2b Sixth Embodiment 

Fig, 22 io a block diagram showing an a x. i triple o£ a 
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structure of a network system according to a sixth embodiment 

of the present invention, in the sixth embodiment, the cache* 
servers Cl to C3 of the network cyctcm (occ Fig. 36) described 
in the conventional technique are replaced with cache 
5 servers with priority function C601 to CG03, and the routsrs 
RO to R4 are replaced with priority conlrulldble :uuUu R600 
to . 

The priority controllable routers ROOD to R004 have 
a function of providing priority information showing a 

10 priority to a packet relating to a communication flow 

indicated in the packet that flows through the network, where 
the communication flow and tho priority are indicated by the 
cache server with priority functions C601 to C603, and a 
function of controlling the priority of transmitting th« 

15 pctckeL Uj a link bdbed uu llie pxiuiiLy infOLiLial ion given to 
fhp p^rk^t. A sp-nifir mmmnn i r a f i on flow is Hp.fi np.d 
depending on a s*t ot network address information of hosts 
at boih ends (a cache server and a web server) on the 

communication, port number information for identifying tho 
20 communication, and protocol information, for example, that 
axe included in a packet header. The specific communication 
flow can be identified by nidkiiiy <=t decision dbuuL whether 
the set of the information matches a set of i nformaf i nn gi vnn 
from the cache server with priority function for each packet 
2b in advance. Fnr a communication flow without designation, 
this flow is handled in a certain predetermined priority 
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(called a default priority PD) . 

fig. 23 i5 a block diagram showing an example* nf a 
structure of the cache server with priority function CG01. 
Constituent elements of the cache server with priority 
5 function CS01 will be described below. The other cache 
yervei with priority functions C602 and C603 also have 
similar structures. 

• The communication interface section 601 passes data 
(a par.lcftb) f-rom a nal'wrtrk \ ft a c/acMp. nppr^ting ^nfion fttn, 

10 a link prefetching control section $04, a automatic cache 
updating section 605, and a cache server cooperating section 
SOI . 

• Trie UoS path intormat ion obtaining section bU2 has 
similar functions to those of the QoS path information 

15 obldininy b^ctiuu 102 &hgwn in Fiy . 2- 

• The cache operating section 603 receives a request for 
making access to the Web content from a terminal via the 
communication interface section 6U1, and searches a storage 
606 for the content. When r.hc content is not found, the cache 

20 operating section 603 makes access to the corresponding web 

server or ether cache servers to obtain the content. The 
Udells op^rctliny section 603 bLyub the ubldined content in 
the storage 606, and at the same time, transmits the content 
to the reque6t-originaliru3 terminal, when the content is 
2h found, I- hp. rar.hp npp.rat ing s«r.hmn hi) A hrananmts the content 
to the request originating terminal. In the ca3C of 
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carrying out the update checking operation when the content 
is tound, the cache operating section 603 checks whether the 
last update dale and Lime of the held content is older than 
the last update date and time of the content held by the Web 
5 server. When the last update date and time of the held 
content is older, the cache operating section 603 obtains 
thft content of the Web server, hoJds the obtained content 
in the 5 Lor age 60 6 , and til the same time, passes the content 
to the tprminal. Tn r^l^tion tn th<=> ^hnvp mmmnni r^ti on«; 
10 for obtaining the content, the cache operating section 603 
carries out the following "priority setting operation". 



Prior Lo communication/ the cache operating section 

603 passes a request for providing a priority including a 
15 network address of the oilier cuituuuiiicalion par.Ly r lu the 



address o.t router to which priority is to be set, next hop 
router address, and priority, from the priority providing 
20 section 603. The cache operating section 603 notifies each 

of routers shown in the priority-setting router addressee 
included in the above information of flow idenlif icalion 
information, the next hop router address and th© priority 
included iu Lht; above iuf OLiualion/ by ulili^iiuj 6 router 
V.S priority setting sartinn 1 fl rn spf thp priority. Alter 
finishing rhe communication, the above priority setting in 



Priority Getting operation 




pri ority providing section $09, The cache opera t "i ng Qor.ti on 



60 3 receives information indicating one or more set of 
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canceled. 

# The. 1 ink p re [ e ! c:h i rig t:onl rol s(-u:l inn hD4 extracts 
links to con Lent information which arc now not stored in the 
storage 606 bur. have a possibility of making access thereto 

5 from now on, from the links to relevant information described 
in the Web content ^tuicd in the stuidye 506. The link 
prefetching control section 604 obtains the content, and 
stores them in the storage GOG. In relation to the above 
communications tor obtaining the content, the link 
10 prefetching control ocction 604 oloo carrico out the 
priority-setting operation defined above. 

• The automatic cache updating section 60b investigates 
the intervals of updating of the content on the Web server 
where the content originally exists, for the W«b content held 

15 within the storage 606. Then, the automatic cache updating 

Section f>0.K rjprp.rnnnp.^ thp. t i tup. nf updating hhft cache*, content, 
to obtain the content, and stores them in the 3torage 606* 
In relation to the above communications for obtaining the 
content, the automatic cache updating section 605 also 
20 carries out the prioriny-settinq operation defined above. 

# The storage 606 stores various Web contents and content 
summaries . 

• The cache server cooperating section 607 exchanges 
with each other lists of contents held by the respective cache 

2b servers and mtormation (content summary) tnat shows the 
vn 1 i di ty of the cache of the content he 1 d by each enche server, 
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foi Couiyinq out redistribution, yhciiinq and comparison of 
freshness among the cache servers . Based on this 
information, the cache server cooper a tiny section 607 
exchanges thp ronfsnt as nAr.pfi^sry. Tn rphtinn to the 
5 communications for the content summary and for exchanging 
contents/ the cache server cooperating section 6U7 also 
carries out the priority-Getting operation defined above, 
# The priority providing section foU.y receives a request, 
for providing a priority, from th© each© operating section 

10 603, the Link prefetching control ^section 604, the automatic 
cache opdaLin^j section 60 5, and Lhe cache server cooperating 
section (i 0 7 . When receiving such a requests the priority 
providing section notities the source of request of what 
priority is to be oct to which router. This information 

15 includes one or more set of router address of router to which 
a priority is to be set, a next hop-router address, and a 
pciorily. There are various methods of dotcrmininq the 
priority to be provided. For example, it is possible to 
employ the following methods (d) to (f ) . 

20 Pri orit y determin a t i on 

d) A threshold value with respect to a load on the path 
to the other communication party, and a priority to be set 
when the load exceeds the threshold value, are determined 
for each source of request In advance, h threshold value 
25 for the link prefetching control section 604, the automatic 
cache upddtiny sectiun 505, and the Lddit snivel cooperating 
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ywuLion 607 is set luw^i l.hdn LhaL It;i the cdchs operating 
section 603 or other communication unit (not shown) - Ths 
priority to be applied when the load threshold valuw is 
exceeded is set lower than that to be applied when the* load 
5 threshold value is not. exceeded. The priority to be applied 
when the threshold value is not exceeded can be set as a 

default priority PD, for example- The priority to be applied 

when the threshold value is exceeded can be set as p (e < 
PD) for all the source of requests- The priority to be 
^ 10 Applied whuii Lhfc* Llii-tjcltuid value i& cACC^ded can al^u be it;L 

, 

^ different for e*ch source of request . Tn this ease, the 

f ;fi priority to the link prefetching control section G04, the 

i 

automatic cache updating section bUb, and the cache server 

m 

cooperating ccction CO'? ic cct .lower than the priority to 

Q 

lb Lhc cache operating section 603 or other communication unit 
:J (not shown). When the.re has besfln 5 request for providing 

d pr Lorily, Lhe lodd o£ edch link on the pdlh ia ubLaiued. 
For the link or which load exceeds the threshold value 
determined in advance for each source of request/ a 
2U corresponding priority is provided. 

Con3idcr the case where the cache server with priority 
function C501 carries out a link prefetching operation from 
the Web server Si, taking the network system as shown in Fig. 
22 as an example. 
25 It is here assumed that the path in this case is C601 
* * — R600 (T,0) — R601 * R603 ' R604 (L5) — R602 
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' SI, in which the load on zhe link (L5) between the 

and P604 and the load on the link (LO) between the R601 and 
RGOO both exceed the threshold value determined in advance 
for the link pro.forr.hi ng opftraf i on , and fnrthpr th*t the 
5 priority when the load exceeds the threshold value is F. 

The priority providing section 609 wants to set a 
priority to the communication flow from the Web server St 
to the cache server with priority function C601. Therefore, 
the priority providing section 609 decides as follows: 

10 1- Thy priority providing ^ectioii 609 :seLs Lhe priority 

P to the flow to the direction of K6Q4 the first router 
RC02 of the Web server 31; 

2. The priority providing section bUS sets the detault 
priority PD to the flow to the direction of RG03 at the RG04; 

is and 

3 . The priori typrovidinq section 609 set? th e p r i o r i t y 
P to the flow to the direction of R600 at the R601. 

Thereafter, the priority providing section 609 sends 
back to the link prefetching control section 604, 5 set of 
ZU the network address of the RhiYA, the address of the next hop 
router RS04, and the priority P, a act: of the network address 
of the K604, the address of the next hop router K603, and 
the priority PD: PD > P, and a cot of the network address 
of the R601, the address of the next hop router R600, dud 
25 the priority P. 

Al t enicJ_i vbly , Lhe priority providing section 609 may 
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cany out only the processing of 1. oul ol the processing 
from 1. to 3., to return only the set of the network address 
of the R602, the address of Lhe i*h&aL hop loulex R604, and 
t.hft priority P f n t hp link- prp f r.h i ng r.nnr rol ?prf i ori 604 . 
5 However, in this case, it takes a longer time for the source 
Of request to obtain the content than the case when the 
priority providing ccction 609 carries out all the 
processing from 1. to 3, above. 

q) In th© above (d) , the threshold value of the load 
10 un Lhc path and Ihe prj.or. i, L y lo be :?el when the threshold 
valine is exceeded, may be changed for each link. Consider 
the case where the cache server with priority function CG01 
carries out a M n k prefetch i ng ope rati on trom the* Wftb se.rv^r 
Si in Fig. 22, for example. 
lh Tn this r.asft, is a.s.smn«ri that th& p^l\h is CkOI*— — » 

;S R600 ( LO ) — RS01 < * UG03 < > R6Q4 (L5) -* RS02 

W SI, Furcher r it is assumed that, on the path, the load on 

the link (1.5) between the RS02 snd P.S04, and the load on the 
link (LO) between the R601 and R600 exceed threshold values 
20 determined i n orivonno for the. link p ro.f at r.h i ng operation, 
respectively end that the priorities when the respective 

loads exceeds the threshold values are \?l and \>? (t-M < pu, 
P2 < PD) . 

The priority providing section 609 wants t.o set a 
25 priority to the communication flow from the Web server 51 
lo the LdLhc y^Lvet with piiuilLy luiicLiun C601. Therefore, 
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the priority piuvidiny ^ecliun 609 decider ctb follows, 

1 . The priority providing section 609 set? the priority 
PI to the flow to the direction of R604 at the first routei 
RbU'A at the Web server S'l ; 
5 2. The priority providing section SOD 3ets the default 

priority PU to the flow to the direction of K603 at the router 
R60 4; 

3 . The priority providinq section 60 9 sets the priority 
P2 to the flow to the direction of P.6Q0 at the router RS01. 

10 Thereafter, the priority providing section 609 it'Luina 

to the* link prefetching control sp.r.hnn f>CiA, a ,^et of the 
network address of the RG02, the addreas of the next hop 
router R6G4, and the priority PI, a set ot the network: address 
of the R604, the addrcno of the next hop router R603, nnd 

15 the prloricy fd, ana a set oi the networK address oi tne R601, 

the address of the next hop router R6Q0, and the priority 



!»* P2 . 



t") The priority is changed for each linV depending on 
the characteristic of content (a moving picture/ a text, a 

20 rrequency ot updating the content , a size, etc) or the degree 
of congestion at the link. For example, in the case of a 
moving picture, a priority is provided (a lower priority than 
the default priority is provided) even whan the degree of 
congestion ant the link is lower than that in the case of n 

2S» text. further, a hiqher priority is provided to a moving 
picture/ than the priority of a text. 
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In addition to the methods (d) Lo (£) described above, 
when the Other communication party is a priority- 
controllable host such 65 the cache server wilh priority 
function anri has s f nnr.t i on pqnivalp.nl- to rhp function of 
5 the priority providing section 609, it is possible to 
determine a priority through mutual communications. 
# The router priority setting section GlO receives (sets 

of information including addresses of routers to which 

priority is to e£t, a next hop router address, and 3l 
10 priority) , and flow identification infer ma Lion , from the 

as- 

/T 1 i n k p r e f e t e h i n a c o n L r o 1 $ e c i o n 604, L h e a it L cm alio c ache 

i SKS 

'"J. updating section 605, and the cache server cooperating 

•■ taw 

section faU/. The router priority setting section 610 
is inotructo the router indicated by the priority-setting 

"'s*5K : 

•%{■■■ ib router address to set the flow identification information 

J: 

iff and the priority to the path to the next hop router address, 

2 Cor each of the above sot. 

When the link prefetching control section 604, the 
automatic cache updating section or the cache server 

2i) cooperating taction 60/ has issued a sntt i ng-f:£mne 1 In t i on 
instruction, the router priority 3ctting section 610 cancel3 
the setting. 

The cache server with priority function C601 is 
implemented by a computet > R recordl ng medium K6 like d disk 
2 5 or 5 semiconductor memory stores a program for making the 
computer function as the cache swr ver w i Lh pr iur i t y f unct ion . 
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Thii. pxu^tdiii cunt; on l.hy uumpuLei Lo control Lhe operation 
of the computer, and thereby the communication interface 
section GOi f the Qo3 path information obtaining section 602, 
the cache oper.^hng section the Sin ! < prefetching 

5 control section 604, the automatic cache updating section 
605, the cache server cooperating section 607, the priority 
providing section 609, and the router priority setting 
section 610 are realized on the computet. 

Fig. 24 is a flowchart showing the cache operation, 

10 the dul uuid, Lit taihe updating operation/ Lhe link prefetching 
oppratian, and th-r 1 c^C'h^ <=;prvpr nonpar a t i rig operation 
according to the sixth embodiment of the present invention. 
The determination of the other communication party m each 
operation ia similar to that of the conventional cache server. 

is Tftereiore, the flowchart shows the operation arter the otner 

communication party has be«n det«rm.i ned - 

Flr.5t, diuoiiq Lhe cdchte upecdLinq section 603, Lhw link 
prefetching control section 604, the automatic cache 
updating section GOO, and the cache server cooperating 

2U section to I , a source of request that wants to obtain content 
or content summary passes to the priority providing section 
609 a request for providing a priority including network 
addresses of Wob servers or cache server such as cache sarvsrs 
with priority functions, that hoici the content or Lhe content 

2 5 summary (F601. ) . 

The priority providing section 605 determines the 
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network address included in the request for prior ity 
provision, the source of rRqiiPsi" which is opp of the cache 
operating section 503, the link prefetching control section 
504, the automatic cache updating section bUo, and the oachp. 
5 ocrvcr coupe-ruling section 507 , the pxioxily Lo be provided 
depending on the content and the OoS path information of the 
network, and the next hop router to which the priority is 
lo be sol, and then notifies the source of request of the 
determination (F6G2) . 
10 The source of request passes the received one or more 

set of ront-er to which rhe priority is to bo. ^nh, nnvt hop 
router, and priority, and identification information on the 
communication flow to which the priority is to be set, to 
the roulor priority setting Section 310. The rouLcr 

15 priority setting section 310 sets the priority to the router 
based on the received information. After this has been 
completed, thy suurce uf request obtains the Web content or 
f^nntpnf summary from the other oommim i 1 1 on p;?rty . 
Then, the source of request instructs the router priority 

7.0 setting section 3i0 to cancel the priority setting, which 

Cduacs the priority setting to be canceled. 

Based on the above operation, according to the network 
system of the present invention, it is possible to carry out 
cumnmnicd Lions by oellinq d low priority Lo commun i cdiiuns 
2 5 relating to th» automatic cache updating operation, the 1 ink- 
prefetching operation, and the cache server cooperating 
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Gpej_d.l_.LUii, ttveu undei d tuny ?s£> Liuu in d pari of the network 
where the conventional cache server has not been able to 
achieve these operations. As a result, it is possible to 
achieve the communications without aggravating the 
5 congestion 3tatu3 of the network- Therefore, it is possible 
to increase the efficiency of the cache server. 

Seventh Embodiment 
Fiq. 25 is a block diagram showing an example of a 
structure according to a seventh embodiment of the present 
10 invention. The seventh embodiment is similar to ihv fouiLli 

f H 

; ; ; 0 embodiment, but is diffpr^nt in th>= fol lowing points. The 

Iff path settable routers R200 to R204 are replaced with 

\f\ path- set ting priority con troll able routers K/UU to R/U4 that 

have the priority control function cJtplaincd in the routers 

15 of the sixth embodiment in add! Dion to the r unctions oi the 

pa th-sett able routars. Further , the QoS path rofersncs 
iclcty cunl.r.ol cduhe set very C401 lo C403 ciu r.epld^eU with 
QoS path reference relay priority control cache servers C7D1 
to C703. 

20 The routers R/UU to R/U'I according to the present 

embodiment arc designed to operate an MPLS protocol 
similarly to the routers R200 to R204 of the fourth embodiment , 
in addition to the ordinary routers. In other words, each 
of the routers R'/'OO to R704 has a function of selL-iny a 
25 necessary path based on r he designated information (network- 
addresses of two cache servers that communicate with each 
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other, identifiers such as port numbers fur identifying 
r.nfiminni rstion.^ and a string nf rnnter name? of routers that 
constitute a cache path) , In addition, each of the rouLeiy 
K/00 to R/U4 has the tunction simiiar to that of the priority 
5 controllable router (R600 to Ro04) described in the 3ixth 
embodiment . In other words, each of the routers K700 to K704 
has a function of identifying a specific communication flow, 
dad providing priority informal: ion to a packet, according 
to the request from the cache servers C701 to C 7 Q 3 , and a 
l *J 10 function of controlling the priority of transmitting a 

packet to a link, hasod on the pr i ori ty i nf ormaf i on prnvi rled 
Lff to the packet. The specific communication flow is defined 

in by set of network address information of hosts at both ends 

(a cache! server and a Web server) that communicate with each 

15 other, port number Information for identifying the 

111 communications, and protocol information, for example, that 

Iff 

rS arc included in thy header uf the packet. The specific 



nnrnmnni ration flow can be identified by making a decision 
about whether the set of the information matches a set o£ 
20 information given from tne cache server with priority 

function for each packet in advance- A communication flow 

having no designation is handled in a certain predetermined 

priority (called a default priority PD) * Further, the QoS 
path reference relay priority control cache serve £6 C701 to 
25 C703 have the function of setting a priority to a router as 
described in the sixth embodiment, in addition to the 
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functions u£ Lhe QoS p*Lh reference ieldy cunLiol cache 
servers described in the fourth embodiment. 

Fig. 2 6 is a block diagram showing an example ul d 
structure of the QoS path reference relay priority cnnrrol. 
S cache 3erver C701. The other QoS path reference relay 
priority control cache servers U702 and C70.3 also have 
similar structures , 

Amonq the constituent elements of the QoS path 
reference relay priority control cache server C701, a relay 
3 10 coniniuni cation iiiLcrlace iecLion 701, a QoS path iniCLiua L ion 

obtaining ^pr.tinn lC\? r 3 r^rhp. opprafing sprtinn 70^, a link- 
prefetching control section 704 , an automatic cache updating 
section /Ob, a cache server cooperating section /U/, and a 
path Getting ocction 709 hove function© oimilar to thonc of 
15 the relay communication interlace section 101, the QoS path 

information obtaining section 102, ths csche operating 
iDecLiou 103/ lhe link piefeLchinq conLiol yecLiun 104, Lhe 
automatic cache updating section 10 b, the c^che server 
cooperating section 107, and the path setting section 109 
20 shown m Fig. lb, respectively. The router priority setting 
ocction 710 has a function similar to that of the router 
priority setting section 610 shown in Fig. 23. Accordingly, 
a relay control section 708 that is a different point from 
Lhe other embodiments will be described hereafter. 
25 # The relay control section 709 receives information for 
specifying the Web content or content summary to be obtained, 
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from Llib link piefeLuhiny L,ui'iliOl Section 704, Lht automatic 
rqr.hp updating section 7Cl r i, and the cache server cooperating 
section 707, Based on the load status of the net.woik 
received trom the QoS path i ntormation obtai ni ng ser.t.i on 70?, 
5 the relay control section 708 determines which relay 3erver 
is to be used, which path is no be used for obtaining the 
Web content or content summary, and whether it is necessary 
lo sot a priority to the path or not. In the case where it 
is necessary to obtain the content or content summary by 

1 0 setting a path, the relay control section 708 issues a. request 
for .netting a path ^nd nnr.nling the* <;Ptting nf f hp path, 
to the path setting section 709. In the ca3e of using relay 
servers, the relay control section 708 issues a relay 
instruction to all the relay servers that arc used for the 

15 relav. men, the relay control section /08 obtains the weo 

content or content summary through these relay servers. 
When il ia nect^sdiy Lo .sel. a priuiiLy, the leiciy cuntrul 
r,pr,tinn 7Q8 passes a set of information of router to which 
the priority is to be s«t, the address o£ the next hop router, 
20 and ens priority, and the tiow identification information, 
to the router priority Getting section 710, which sets the 

priority and cancels the setting of the priority. 

Th© QoS path reference relay priority control cache 
berver C7 01 is implemented by a computer . A recox ding aLediuiu 
25 K7 like a disk or a semiconductor memory stores 3 program 
for making the computer function as the QoS path reference 
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relay priority control cache server. This program runt, on 
I hn r.nmpnfp.r tn rnnf rnl f 'pp. operation of the computer, and 
thereby the communication interface section 701/ the QuS 
path inrormation obtaining section /Ur, the cache operating 
5 ocction 703, the link prefetching cunliol uccLion 704, the 
automatic cache updating section 705, the cache server 
cooperating section 707, the relay control section 703, the 
Pdlh selling section 709, and the router priority selling 
sec b ion 710 are realized on the computer. 
10 Fig. 27 a fl owch o r t. 5 h owi n g t h e c a c h e op erati o n , 

'i.n the automat i c nar.he npriat i ng opera ti on , the link pre fetch 1 ng 

: s 

i_ff operation, and the cache server cooperating operation 

rS accord i ng to the seventh embodiment of the present i nventi on * 

The operation that Lhc automatic cache updating section 70S 
9 15 carries out for determining the content to be automatically 

rU updated, the operation that the link prefetching control 

in 
i- 

section 704 cdiiie^ uut lui determining) the content for link 



pr«f pfrhi ng, and the np©ratinn that thp r.rir.hp, Sftrvp.r 
cooperating section 707 carries out for determining the 

20 necessary content or the content summary, are the same as 
those of the conventional cache server. Therefore, these 
operations will not be explained here. The operation after 
the necessary content or content summary has been determined 
will be described lieredflei. 

?5 The automatic cache updating section 70S, thfc Jink 

prefetching control section 7 04, and the cache server 
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cooperating section 707 pass to the relay control secLion 
/UW network add r'ri.ssfts of cac.hr> Scirv^rs .such as i-hp OoS path 
reference relay priority control cache servers or the Web 
servers to which they wane to make connection to obtain the. 
5 contents or the content summaries in order to carry out the 
automatic cache updating operation, the link prefetching 

operation, and the cache server coopQrating operation 
(F701) . 

Then, the relay control sect i. on ^08 determines whether 
Q 10 the content should be obtained from the received network 

uO address or not, based on the location mtormation of the relay 

| (ails 

In ccrvcro recognized in advance and the QoS path intormation 

obtained from the OoS path information obtaining section 702 . 
When the content are to be obtained, the relay control section 

Ul 15 708 determines a paLh and relay servers to be used, and also 

fy determines to which path the priority is to be s^t (F7 02) . 

Q In the case of obtaining the content (F703) , the relay 

control section /OH instructs the path setting section 70S 
to act the determined path. In the case of nebbing a priority, 
20 the relay control section 708 instructs the router priority 
setting section 710 to set the priority (F704) . After that, 
the relay control section 70b controls the relay server to 
obtain the content or the content summary, and passes the 
obtained ounlyiit a± uuuLyuL cdluuiilcix. y Lu lliy iuuiuc uf icque^t 
(the automatic c^rhe updating sortinn 7 0^, thp link 
prefetching control section 704, or the cache server 
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cooperating section 707) (F705). Thereafter, the relay 
control section 70S instructs the path setting section 709 
to cancel the cct path {E"706} , and terminates the processing, 
when the content are not obtained (F707] , the processing is 
5 terminated immediately. 

The opera Lion of Lhe present embodiment will be 
described. Description will be m.^de of a case where the QoS 
path reference relay priority control cache server C701 
obtains certain content a from the W^b server Si in the 
Q 10 network system a3 3hown in Fig. 28. It i3 a33umed that paths 

.\B determined based on the content of. a routing table are as 

L:. 

m follows: 

Q 

\n a path irom 31 to c_: 601: 31 -> K702 -> Ll -> H/Ui -» LU -> 

R700 C701; 

15 A path from SI to M402 : 51 -> R/02 -» Ll — R701 -> M4U2; 

Hf A path from SI to M401: SI R702 -> L3 ™>R703 ■■>M401; and 

rj A path £ium M4 01 LuM402: M401 — R703 ~* L2 ^R7 0 1 — M4 02 . 

it is rurther assumed that the QoS path mtormation 
obLaincd from the QoS path information obtaining section 702 
20 is as shown In Fig. 7.9, that when 90% or more of the link: 
bandwidth is being used, a congestion status exists. When 
Lhe using idle idiiyab fium 50% Lo 8 0%, d px.Lui.LLy Pi is seL, 
snH the influence on other traffics is substantially 
negligible:. in this case, it i$ considered that a congestion 
2b status exists in the link T . 1 that is on th<?. pahh from the 
QoS path reference relay priority control cache server C"Q1 
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to the Web server SI. 

First, the relay control section "703 checks, based on 
the QoG path inf ormation, whether there exists o t; nut d 
congestion portion on the path that is de.termi ned haspd on 
5 the content of the routing table. When a congestion portion 
does not exist: on the path, the relay control section 708 
determines a priority based on the load on each link that 
cons Litutes the path, and a threshold value that is set to 
the source of request. The relay control section 708 makes 
3 10 the routing priority setting section 710 set Lhe priority 

HS;. 

\J% and th(* commnn i r.n 1 1 on flow tn thp. router. 

Iff However, in this case, a congestion port ion (the link 

j saw- 

Tp- 1. 1 ) exiscs on the path that is determined based on the content 

of the routing tabic- Therefore, the relay control section 
P 15 7 03 uses the relay servers M4 01 and M4U2 and the path- sec tabic 

Tp routers R7 0 0 to R7 0 4 existing on the network, to chock whether 

tfi 

Q it is pu^ible ul iiul \.o ritit. d pdlh Ciom the Web seivtii SI 

fn thp QoS path reference relay priority control cache server 
C701 without passing through congestion portions (the links 

20 L0, Li and Li) . In this example, it is possible to set a 
path that does not poco through a congestion portion, by using 
the relay servers M4C1 and M402, the path-set table routers 
R400 to R404, and the priority control, without affecting 
L-hfe other traffics and thereby the data is obtained lluvuyh 

?5 the path that does not pass through the congestion portion. 

In this ex amp } e, It is possible to set 6 path as follows . 
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1) A path is set from the SI to the M401: SI R702 L5 
— R70d — L4 -» R703 — M401- 

2) The pxiurily PI is lu Lhw poiliun uJT R702 — ' L5 — <> 

K704 on the tiow tor obtaining the data m the above (1), 
5 and also the priority PD is set to the portion of R704 

3) The data is relayed from the M4 01 to the M402. 

Finally, Lhe QoS pdLh reference relay priority conlrol 
cache server C701 obtains the data from the M402 according 
10 to one of the following methods (4-1) and (4-7). 

4-1.) After the load on the link LU has become HUK or lower, 
the priority PI i.3 set to the flow at the U701 in the direction 

from the 1*34 0 7. ro r.he c.: 7 n 1 through the K700, and the data is 
obtained . 

15 (4-2) After the load on the link LO has become 60% or lower, 
the data is obtained from the M402, 

The above operation cannot bo achieved in the fourth 
embodiment that d a « s nnf havp thR priority Sftf 1* i ng fnnr:r 1 on . 
The operation can be achieved in the seventh embodiment. 

20 based on the above operation, the available bandwidths on 
the network ro effectively utilised. Accordingly, there 
increases the possibility of achieving the automatic cache 
updating operation, the link prefetching operation, and the 
cdclie sHivtii uoopei d I i ny upeinlLofi, even in the ^ilu^Lion 

y$ where the conventional cache server has not been qbip. to 
achieve these operations. 
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L'ighth Embodiment 
Fig. is a block diagram .showing ari example of a 
Structure of a QoS path reference cache 3erver ClOla that 
is used in an eighth embodiment of the present invention. 
S The eighth embodiment is realized as follows * In the network 
system of the first embodiment as shown in Fig. l, each of 
the QoS path reference cache servers C101 to C103 is replaced 
with a QuS pdlh irtfeieiiLy uddie beivyi (ClOld) <±s iliuwii ia 
Pi g. ?9 . further, the routers R100 to Pi 04 -are replaced with 
O 10 the priority controllable routers R300 to R304 as shown in 

5 L,, i9. 

[ 

in The QoS path reference cache server ClOla Ghown in Fig, 

29 is different from the QoS path reference cache server C101 
fsfl of thQ first embodiment shown in Fig. 2 in that the priority 

is 

w3 15 inf onud Lion addinq section 508 of Fiq . 20 (the fillh 

embodiment) is added, that the path calculating section 108 

m 

\-n is replaced with a path calculate nq section 100a, and that 

! a SB?- ^ 

the recording medium K1 1 a replaced with a recording medium 
Kla. 

20 The Oos path reference cache server ClOla is 

implemented by a computer . The recording medium Kla like 
d disk or a semiconductor memory stores a proqram for makinq 
thQ computer function as the QoS path reference cache server. 
This pruyiciim luns un the uuiuputei Lu cuntiul the operation 
of thp computer, and thereby the rnmmnn i ra t i on in I" fir trace 
section 101, the QoS path information obtaining section 102, 



2001 07/24 TUE 15:36 FAX 03 3283 3222 Ktsurasi Patent 



0STR0LENK 



F05-555 90 

the cache operating section 103, the link prefetching 
control section 1U4, the automatic cache updating .se.cHon 
105, the cache server cooperating section 10"?, the path 
calculating section 108a, and the priority information 
5 adding section 508 are realised on the computer. 

The path calculating section 108a has a function of 
obtaining a maximum regain i n q bandwidth path to a Wp.b spirvftr 
or the like based on a network address (indicating the Web 
servpr or tho Hkp) re>x\&.\ vo.d from a sonrr.p of rp.quMt- (hhr> 
10 cache operating section 103, the link prefetching control 
section 104, the automatic cache updating section 105, or 

the cache server cooperating Ejection 107) and Qa£ path 

information obtained from the Qo$ path information obtainlnq 
section 102. The path calculating section 109a further has 
lb <=l Iuiu;Liu[i c j T piovidiuy d piiuriLy Lu the iuuice u£ request 
h^cpH on the above -des or i beH priori ty-opfprmining mpthod.^ 
(a) to (c) (see bhe description of the priority providing 
section buy shown m Fig. ^U] . 

When the network addrccc has been received from the 

20 source of request, the path cal culating section 103a obtains 
a maximum remaining bandwidth path to a Web server or the 
like indlcjdted by the neLwurk dddieb^. AL Llie same time, 
the path calculating section 108a determines a priority 
based on the above priority-determining methods (a) to (c) - 

2h The soured of- roquet I passes the determined priority and a 
transmission packet (including the information showing the 
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content to be obtained) having a path set as the maximum 

remaining bandwidth path based on the source route option, 
to the priority information adding section 508. The 
priority Information adding section 506 adds the priority 
5 information showing the priority, to the transmission packet, 
diid passes it tu the communication interface section 101. 
As a result, thus source of request can carry out 
transmission/reception of the packet having the priority 
using the maximum remaining bandwidth path, to/trom the 
3 10 other communication party, and can obtain the Web content 

or content summary, 
jfl Ninth Embodiment 

Fig, 30 is a block diagram showing an example of a 
structure of a QoS path reference cache server ClOlb that 
Ul 15 is used in a ninth embodiment of the present invention* The 

ill- ninth p.mhndi mp.nt is realizpd ns follows. Tn the network 

r^j 3ystem of the first embodiment shown in Fig. 1, the QoS path 

reference cache servers C101 to C103 are replaced with the 

QoS path reference cache server ClOlb yhown in Fig. 30. 
20 Further, the routers R100 to R104 are replaced with the 
priority controllable routers R60 0 to shown in Fig. 22. 

The QuS path lefaieucB cache seivei ClOlb shewn in Fig. 30 
is different from the QoS p^th r&f&rpnrp rprhp <=,prve>r f.lO"! 
of the first embodiment shown in rig. 2 in that the router 
priority setting section /iu that is the router priority 
Getting oeclion 610 ao ohown in Fig, 23 (the sixth embodiment) 
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is added, that the path calculating section 108 is replaced 
with a path calculating section 108b, and that the recording 
medium Kl io replaced with a recording medium Klb. 
The cos path reference cache server cioib is 
5 implemented by a computer. The recording medium Klb like 
d dlok ui a semiconductor memory stores a program for making 
the computer function as the QoS path reference cache server. 
This program runs on the computer to control the operation 
at. the computer, and thereby the communication interface 
10 section 101, the QoS path information obtaining section 102, 
the cache operating section 103, the link prefetching 
control section 104/ the automatic cache updating section 
105, the cache server cooperatinq section 107, the path 
calculating section 108b, and the router priority setting 

15 section 710 diy iedliz.fcdd un the computer, 
fii Thp p^th ral minting qprf-inn 1 fifth has a function nf 

obtaining a maximum remaining bandwidth path to a Web server 
Indicated by a network address, based on the network address 

(indicatinq the Web server) received from a source of request 
20 (the link prefetching control section 104, the automatic 
cache updating section 105, or the cache server cooperating 
section 107) , and Lhe QuS path inlurma t iun obtained irciu the 
QoS path information obtaining section 10?. The path 
calculating section 100b also has a function of dctermininq 
2b one or more .set of router to which priority is to bo set, 
a next hop router, and a priority, ba^cd on the above- 
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described methods (d) and (f) (occ the description of the 
priority providing section 609 shown in rig. 23) . 

When a network address of the other communication parly 
has been passed from the source of request, the path 
5 calculating section 108b obtains a maximum remaining 

bandwidth path Lo the other communication party shown in the 
np.rwork address, At the same time, the path calculating 
section 100a determines one or more set of router to which 
priority is to he set, a next hop router, and a priority, 
10 according to the above-described methods (d) and (f) . The 

source of request passes the determined one or more set of 
router Lo which priority is to be sot, a next hop router, 
<=uid a priority, and Iluw identified Lion information of 
communication to which the priority is to be set, tn the 

15 router priority setting section 710. The router priority 
setting section 7IU sets the priority to the router Joased 
on the received information. After this hoc been completed, 
the source of request obtains the Web content an the like 
from thQ other communication party using the maximum 

20 r riiiid I n i nq bd;idw.i.c3 1, h oath, d t..c:o r d i nq Lu d method mjlIi the 
source route option. Then, the source of request instructs 
the router priority setting section 710 to cancel the setting. 

The router pri ori f y sel - ti ng sect i on /IE) r.ance I s the setti ng, 

Tenth Embodiment 

25 t'ig, 31 is a block diagram showing an example of a 

structure of a QcS path reference cache server C201a that 
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in lined in n tenth embodiment of the present invention. The 
tenth embodiment is realised as follows, in the network 
system of the SGCond embodiment shown in Fig. 6, the routers 
R200 to R204 are replaced with routers that can set a path 
S and a priority. Further, the QoS path reference cachG 
servers C201 to C203 are replaced with the QoS path reference 
c a C h <» sprvqr C. ? 0 1 s shown in Fig. ."-5 1 . 

The QoS path reference cache server C201a 3hown in Fig . 

3.1 is different from the uoi> path reference cache server C201 
p 10 shown in Fig, 7 in that a priority information adding section 

503 Is added, that the path calculating section 108 is 
replaced with a path calculating section 108a, and that the 
lecuidiny medium K2 is iepidtyd with st i yeoxdii'iy medium K2d, 
The QoS path re f°rpnro r.sr.ha q?r*rp r f".?0 1a is 
15 implemented by a computer. The recording medium K2a like 
a disk or a semiconductor memory stores a program tor making 
the computer function as the QoS path reference cache server. 
This program rune; on the computer Lo control the operation 

of the computer, snd thereby the communication interface 
20 suction 101, I.l] r. OcjS pri I h i n To r md I. i on cjI; Ldlxiiny ^wcLiou 102, 
the cache operating section 103, the link prefetching 
control section 104, the automatic cache updating section 
I Ob, the cache server cooperating section 10/, the path 
calculating 3ection 100a, the path setting section 109/ and 
25 the priority information adding section 508 are realized on 
the computer . 



2001 07/24 TUE 15:3? FAX 03 3233 3222 Ktsuraei Patent -» 0STR0LENK ^045/050 



FQ5-555 95 

The- path calculating section 10 8a has a function of 

obr.ainl.ng a maximum remaining bandwidth path to a Web server 
indicatQd by a notvork address, bassd on the network address 
(indicating Lhe Web server) received from d source of request. 
5 (the cach^ operating section 103, the link prefetching 
control section 104, the automatic cache updating section 
or hhft car.hp. .sp.rvftr eoope ra t i ng Sc*ci\ ion 107), and th<* 
QoS path information obtained from the QoS path information 
obtaining section 1.02- The path calculating section 108a 

Q 1.0 also has a function of providing a priority to the source 

of request based on the above-described priority- 

if: determining methods (a) to (c) (see the description of the 

priority providing sec Lion 509 shown in Fig, 20) . 

]s ? 1 Whpn 3 nqtwnrk ^drlrpss of thp of hpr rommnni ration party 

15 has been received from the douiCc of request/ the path 

fy calculating section 108a obtains a maximum remaining 

: s:sr 

r^f bandwidth path to a Web server indicated by the network 

address > hi the same Lime, the path calculating section 108a 
determines a priority based on Lho above priority- 

20 determining methods (<r±) Lu (c) . Ther «af Lcr / the pdLh 

sptting section 109 instrnrts thp router to <=;pt thp maximum 
remaining bandwidth path on the network. The source of 
request passes a transmission packet and the determined 
priority to the priority information adding section 508. 

25 The priority information adding section 508 adds the 

priority to the transmission packet, and passes it to the 
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communication Interface section 101. As a result, the 
source ol request can carry out transmission/reception of 
the packet having the priority using the maximum remaining 
bandwidth path, to/from the other communication party, And 
b can obtain the Web content and the like. 

Eleventh Embodiment 
fig. 32 is a block diagram showing an example of a 
structure of a QoS path reference cache server C201b that 
is used in an eleventh embodiment of the present invention, 
: ss *£: 10 The eleventh embodiment is reali2ed as follows. In the 

network system of the second embodiment shown in Fig. 6, the 
rout firs R?00 to P? 0 ^ xtp. rr-p'Mc^d with tho routers R7D0 to 

y i 

;!f : . R704 3hown in Fig. 2G. Further, the QcG path reference cache 

0 servers C201 to c.203 are replaced with the oos path reference 

Q. 15 cache server C201b chowr. in Fig. 32. 

f|f The Qo5 path reference cache server C20ib shown in Fig. 

LIT 

,S^' 32 is different from the QoS path reference cache server C201 

^ shown in Fly. 7 in t licit a iuaLei priority setting section 

71 n i? added, and that the recording medium K? is rr^pl.^n^d 
20 with a recording medium K2b. 

Tnc QoS patn retcrcncc cache server U201b is 
implemented by a computer. The recording medium K2b like 
a disk or a semiconductor memory stores a program for making 
the computer function as the QoS path reference cache server. 
25 This program runs on the computer to control the operation 
of the computer, and thereby the communication jntprf^r.p 
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section 101, the QoS path inf ormat i on obta i n i ng ocction 102 , 
the cache operating section 103, the link prefetching 
control section 104, the automatic cache updating section 
105, the cache ieivei cooperating section 107, the path 
5 r.xl ml ating section 108b, the path setting section 109, and 
the router priority setting section 710 are le^li^ed un Lhe 
computer . 

The path calculating section 108b has a function of 
obtaining a maximum remaining bandwidth path to a web server 

Q 10 indicated by a network address, based on the network address 

(indicd tinq Lhe Web server) received from a source of request 

\ r i (Lhe link prefetching control section 104, thQ automatic 

J s ~: cache updating section 105, ui the cache beivci c;oope c*d L inq 

section 107), anri fhp. QnS p^fh information obtained from the 

S3 15 QoS path information obtaining section 102. The path 

r|| calculating section 108b also has a function ot determining 

UI 

s :.:rf one or more set of router to which priority io to be set, 

hid- 

ci next hop router, and a piioiily, baaed un the above- 
described methods (d) and (£) (sea tha description of the 

20 priority providing section 609 :shuwn in Fl<j. 23), 

Wht^n ?) nptwnrV psdHr^ss of the other communication party 
ha 3 been received irom the source of request, the path 
calculating section lUtfb obtains a maximum remaining 
bandwidth path to the other communication party indicated 

25 by the network address. At the same time, the path 

calculating section 108a determines one or more sot o£ router 
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to which priority is to be set:, a next hop router, and a 
priority, according no the method* (d) dad (£) . Thereafter, 
thfc p;ifh setting section 109 instructs the router to set th© 
maximum remaining bandwidth path on the network. The souice 
5 or request passes the determined one or morp sAh nf ronrprs 
to which priority is Lo be 3et, a next hop router, and a 
priority, and flow identification information ot 
communications to which the priority is to be set, to the 
lyulci priority selling section 710. The router priority 

10 setting section 710 ssts the priority to th© router based 
on the received information. After this has beyn completed, 
the source of rqqnp^t nht^i ns thp Wpb oontenL ox content 
summary from the other communication party using the maximum 
remaining bandwidth path. Then, the source ot request 

15 instructs the router priority setting section 710 to cancel 
the settinq. The router priority setting section 710 
cancels the setting, 

Tweil th Embodinien I 
Kig. 3? is a block diagram showing an example oi a 

20 structure of a QoG path reference relay control cache server 
i;301a that is usee m a tweltth embodiment ot the present 
invention. The twelfth embodiment is realized as follows, 
in the network system of the third embodiment shown in fc'ig. 
9, each of the QoS path reference relay control cache servers 

25 C301 to C303 is replaced with the QoS path reference relay 
control cachs server C301a as shown in Fig. 33. Further, 
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the routers RlOO to R104 are replaced with the priority 
controllable routers R300 to R304 as shown in Fig. 19, 
respectively. 

Thy QuS path lyltiitjuue relay uuuLxul cache server C301a 
5 shown in Fig. 33 is different from the QoS path reference 
relay control cache server C301 shown in i'ig. 10 in that a 
priority information adding section btJH is added, the. relay 
control section 110 io replaced with a relay control section 
110a, and that the recording medium K3 is replaced with a 

Q. : 10 recording medium K3a< 

Jl The QoS path releience relay control cache server C301a 

is implemented by a computer. The recording medium K3a like 

?% 

'.'p.- a disk or a semiconductor memory stores a program for makiny 

the. r.nmputfir fnnr.fi on as thft QoS path mfpr^nrn r^l ay rnntrnl 
15 cache server. This program runs on the computer to control 
|ll the operation of the computer, and thereby the communication 

ih 

,^4 interface section 101, the QoS path information obtaining 

^ section 102, the cache operating section 103, the link 

prefetching control section 104, the automatic cache 
20 updating section 105, the cache sciviri cooperating section 
107, thp rp lay r.onfrnl qpr.fi nn "MOa, and thp priority 
information adding section 500 are realized on the computer. 

The relay control section ilUa receives information 
for specifying the Web content or content oummary to be 
25 obtained, from a source of request (the link prefecchlnq 
control section 104, the automatic cache updating section 
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105, or the cache server cooperating ocction 107). Then, 
the relay control section 110a determines a priority to be 
given to the source of request, according the methods (a) 
lu (c) ♦ At the same time, the relay control section 110s 
5 checks whether or not there exists a congestion portion on 
the path to the olhei coniiuui'iicalxun pdiLy Lu be determined 
bflSRd nn the content of a routing table, based on the load 
3tatus of the network held in the QoG path information 
obtaining section 102. When there exists no congestion 
p; 10 portion, the relay control section 110a transfers the 

% priority to the source of request. Then, the source of 

\ m request: pastas the priority and a transmission packet to the 

!'J piiuiiLy infuniid L-ion dddini] section 508. The pr:Luii,Ly 

ffi information adding section 508 adds the priority to this 

CJ 15 transmission packet, end passes it to the communication 

! i. V: 

rH interlace se.r:l:ion 101. As a resuM:, the. source of request 

i ft; 

can carry out tran3mi33ion/reception of the packet of this* 
r "*' priority to/from the other communication parry, and can 

obtain the Web content and the like. 

20 ConLrcirily, when a conqestion portion exists on the 

path determined based on the content of the routing table, 
the relay control section 110a decides whether it is possible 
or noh hn spf a path rhar Hop^; not pass through thp rnngfiftr i on 
portion by using relay servers. When it has been decided 

25 that it is possiiaie io set such a path, the relay control 
section 110a ncqnen t i a 1 1 y instructs relay server r>, starting 
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from the upstream relay server, to actually relay the Web 
content and the like. In Ihia ca^e, the relay control 
section 110a instructs the relay servers Lo relay the data 
according lu the dt* ttdruiinc'd uriur ilies . 
5 when it is not possible to set a path (determined based 

on the content of the routing table) that doss not pass 
through a congestion portion even when re Lay servers a re used, 
the content io relayed to a relay ocrvcr that cxi3t3 at the 
upstream of the congestion portion (this may not: be a relay 
10 server nearest to the congestion portion, but it is most 
effective to transfer th^ content Lo the relay server nearest 
to the congestion portion) . After the traffic has been 
Q recovered from the congestion status, the content is 

;Ti t ran s f e r rn d to the H n w n s t r p n m . T n this r.ssp, r h p 3 h n v= - 

15 determined priority is set to the relay servers for relaying 

;»T the content. 

Alternatively, when it io not possible to set a path 
(determined based on the content of the routing table) that 
does not pass through a congestion portion even when relay 

20 servers cllw u:^d, it. 3 :s dl.^u ^t)^^tbl k Lu [jrtr rur^ii ^wl.l.truj n ^ 
follows. The relay control section 110a obtains a path to 
the other communication party on which no congestion portion 
exists, based on the QoS path information. Tn this case, 
the path i3 determined by disregarding the content of the 

25 routing table. Then, the relay control section UOa selects 
all the relay servers or a part of the relay servers existing 
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on the path, 0.3 the relay 3crvcr3 to be u3ed. The relay 

control section 110a instructs a relay server that is located 
at the most upstream among the relay servers to be used, the 
content, t.o be obtained, a path for obtaining the content (by 
5 using a path designating method such as the source route 
optiun) , and Lhe px.io.cily. In response Lo this ins traction, 
the relay server obtains the instructed content through the 
instructed path in the instructed priority. Each relay 
server up to the relay server located at the most downstream 

O; 10 of the path sequentially repeats a similar proce33ing. 

Ji However, when the path between the relay servers is the same 

\ n as that determined based on the content of the routing cable, 

only the data to be relayed is desiqnated, and the relay path 

^ is not designated- After the content have been relayed to 

!. : . 

Q: 1,5 the most downstream relcay server, thy QuS path reference 

Ht rr.l?)y control c^che qorvpr C.^QI q nhtain.q the r.nntpnf from 

.} ;;!?: 

f*i; thi3 most downstream relay 3erver. 

Thirteenth Embodiment 

Fig. 34 ic a block diagram shoving an cjcamplc of a 

20 structure of a qos path reference relay control cache server 

C301b that is used in a thirteenth embodiment of the present 
invention* The Lhir LeeiiLh eitibudiiuen L is realized db fallows 
Tn the network system of the third embodiment: shown in Fig. 
9, each of the Qo3 path reference relay control cache servers 
2b C.iO'l to CM) A is repl.-^od with thft QoS path re Terence relay 
control cache server C301b 3hown in Tig. 34. Turthcr, the 
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router3 III 0 0 to H104 are replaced with the priority 
controllable routers K600 to KG04 shown in Fig, Vb, 
respectively . 

The 005 path reference relay control cache server C301b 
5 shown in Fig. 34 is different from the QoS path reference 
relay control cache server C301 shown in Fiq. 10 in that a 
router priority setting section 710 is ^dded, that the relay 
control section 110 is replaced with a relay control section 
110b, and that the* recording medium replaced with a 

rj 1.0 recording medium K3b. 

The uos path reference relay control cache server C301b 

\ lH is implemented by a computer. The recording medium K3b like 

a disk or a semiconductor memory stores a program for making 
l $> the computer function as the QoS path reference relay control 

Q 15 cache ^trivei. This pcuyrdiu runs cu Lhc computer to tunUul 

h i. 

r| j: the operation of the computer,, and thereby the communication 

■ ft. 

^ interface section 101, the QoG path information obtaining 

r ~ section 102, the cache operating section lU^, the link 
prefetching control ocotion 1.04, the automatic cache 

20 updating section 105, the cache server cooperating section 

107, the relay control section 110b, and the router priority 
btjLLinq section 710 are realized on the computer. 

When a network address of the other communication party 
has been received Iluill a ^uuice ul icquc^L (the link 

'Ab prefetching control qprti nn 104, rhp ^ntomatio cache* 
updating section 105, or the cache server cooperating 



2001 07/24 TUE 15:09 FAX 03 3238 3222 Ktsuragi Patent 0STR0LENK S004/054 



FQ5-555 104 

section 107), the path calculating section 100b checks 
whether or not there exists a congestion portion nn the path 
to the other communication party bo be determined based on 
the content, of a routing table, when there exists no 
5 congestion portion, the path calculating section 103b 
determines one or more set of router to which priority is 
to be set, a next hop router, and a priority, for the path, 
according Lu the me thuds (d) and {£) . The souxoe of xyquebL 
passp.s the ript ermi n ed one nr more qaf of the muter to which 
10 priority is to be set, the next hop router, and the priority, 
and How identification information or communication to 
which the priority io to be oct, to the router priority 
setting section 710. The router priority setting section 
710 sets the priority to the router based on the received 

15 information. After this has been completed, the source of 

1J- request obtains the Web content and the like from thn* other 

communication party. 

Conf r-fy r i 1 y, when a congestion portion exists on the 
path determined ba3ed on the content of the routing table, 
20 the path calculating section 103b checks whether it is 
possible or not to set a path on which there exists no 
conqestion portion by usinq relay servers. 

When it is possible to set such a path, the path 
ceil culd tiny section 108b de teiniines une ui inuie at;t uf router 
7 Ft to which priority is to be set, a nevt hop rout pr, nnd a 
priority, for the path, according to the methods (d) and (f ) . 
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The source of request passes the determined sec of Lhe luulcr 
l.n whirh priority is tn hp spf , thp. ripxt hnp router, and the 
priority, and flow identification information of 
communications to which the priority is to be sat, to thp. 
5 router priority 'jetting jeolion 710. The rouLcr priority 
sotting section 710 sets the priority to the router based 
on the received information. After this has been completed, 
the source of request sequentially instructs relay servers, 
starting from the upstream relay server, to actually relay 
10 the Web content or the "like, and obtains the Web content and 
the like. 

When it is not possible to set a path (determined based 
on the content of the routing table) that does not pass 
through a congestion portion oven when relay servers arc used, 
15 the content are relayed to a relay server that exists at the 

upstream of the congestion portion (this may not be a relay 
server uydieyl U; Uis ^unqe:? lion puiliun, buL it i:? musl 
pffpetive to transfer the content to the relay server nearest 
to the congestion portion) ■ After the traffic has been 

20 recovered from the congestion status, the content are 
transferred to the downstream, 

Alternatively, when it is not possible to set a path 
(determined based on the content of the routing table) that 
dues not pass throuqh a conqestiori portion even when telay 

25 servers are used, it is also possible to perform setting as 
follows. The relay control section 110b obtains a path to 
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the ether communication party on which no congestion portion 
ex i hI s, hrt.spd nn thp. Qo.S p^th information. In this case, 
the path i3 determined by disregarding the content of Hie 
routing table. Then, the relay control section 110b sal erf s 
5 all the relay acrvcru or a pari ol the relay ucrvera existing 
on Lhe path, as the relay servers to be used. The relay 
control section 110b instructs a relay server that is located 
dl Hit mo s I upstream among Lhe relay servers to be used, the 
content to be obtaingd, a path for obtaining the content (by 
Q 10 using a path assigning method like the source route option) . 

; ri; 
'sss" 

K Q Tn response to this instruction, the rcU-y ^srvpr obtains 

jfl the instructed content through the inatructed path. Each 

j'pj relay server up to che relay server located at the most 

^ downstream of the path sequentially repeats similar 

Q 15 processing. However, vhen the patn between the relay 

r|J servers is the same as that determinQd bas^d on Lhe content 

m 

of the ruulinLj Ldblt:, unly Lhte drila to lelctyed ia 

r * Hps i gnat ed, and the relay path is not designated . Af ter the 

content have been relayed to the most downstream relay server, 
20 the UOS path reierence relay control cache server CJUlb 
obtains the content from this moot downstream relay server. 

Fourteenth Embodiment 
Pig. 3 5 is a block diagram showing an example of a 
blructure ol a QoS path reference relay control cache server 
2S C4 01a that is used in a fourteenth embodiment of the present 
invention. The fourteenth embodiment is realized as follows 
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in the network system ot the fourth embodiment shown in Fiq. 
1 4, f-vu'.h nf the Qo.S path r&-f&r&r\r.& rpl Ry control cache servers 
C401 to C403 is replaced with the QoS path reference relay 
control cache server C4Ulb shown in Fig. 'Ah. Further, thp 
5 route ro R200 Lo R204 arc replaced respectively with routers 
each of which can set a priority and a path. 

The QoS path reference relay control cache server CMOla 
shown in Flu.. 35 is different: from the QoS path reference 
relay control cache server C401 shown in Pig. IB in that a 
10 priority information adding section 508 is added, that the 
relay control ruction 110 is rnp I fiend with a rp.lny control 
section 110a, and that the recording medium K4 is replaced 
with a recording medium K4a, 

The QoG path reference relay control cache server C401a 

15 is implemented r>y a computer. The recording medium K4a like 

a disk or a semiconductor memory stores a program for making 
the couipulyi funoLiuu dri Lhe QuS pdLh xyCyiency iwldy cunLrul 
r^rhp sprver. This program runs on the computer to control, 
the operation of the computer/ and thereby the communication 

20 interlace section 1U1, the QoS path mtormatiori obtaining 
section 102, the cache operating section 103, the link 
prefetching control section 104, the automatic cache 
updating section 105/ the cache server cooperating section 
107, Lhe relay control section 110a, and Lhe priority 

2 5 information adding section 508 are realized on the computer. 

The relay control section 110a receives information 
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for specifying the Web content and content summaries to be 
obtained, from a sourcf. of request (I. he linlc prefetching 
control section 104, the automatic cache updating section 

105, or the cache server cooperating section iu/j. Then, 

5 the relay control section 110a determines a priority to be 

qiven to the source of request, according the methods (a) 

to (c) . At tho same time, the relay control section 110a 
chocks whelhei ol nuL theie exiyLs d congestion portion on 
tho p?th to the other communication party to bo determined 
10 based on the content of a routing table, based on the load 
status ot the network held m the QoS path information 
obtaining section 102, When there exists no congestion 
portion, the relay control section 110a notifies the. source 
of request of the priority. Then, the source of request 
15 passes the received priority and a transmission packet to 
the priority information adding section 503. The priority 

■ &i 

□ information adding section 503 adds the priority to this 

1 t ran srm s ^ i on p?i r.kp.t , ;mH p;i ^-^pq it to thp r.ommnnir.flf inn 

interface section 101. As a result, the source of request 

20 can carry out transmission/reception or the packet of this 

priority to/from the other communication party, and can 

obtain the web content and rhe like. 

Contrarily, whsn a congestion portion exists on the 

pdLh dfeiLfcimLned based on the oonteul of the r.outinq table, 
?Fi the relay control section 11 0a decides whether it is poss i hi = 

or not to set a path on which there exists no congestion 



1*1 1 



2001 07/24 TUE 15:11 FAX 03 3288 3222 Ktsurasi Patent -* 0STR0LENK 3009/054 



F05-555 109 

portion by using relay servers and p&th-settable xuuter^. 
Whrrt'i a ci&c i ft i on has hcn-in made. I- hah it" is possible to set a 
path, the relay control section 110a uses the path settiuy 

section 109 to instruct the router to set the path on th» 
5 network. Thereafter, the relay control ejection 110a 

sequentially instructs relay servers, starting from the 
upstream relay server, to actually relay the Web content and 
Hit* like- In this case, the relay control section 110a 
instructs the relay servers to relay according to determined 
£3. 10 priorities. When it Is not possible to set a path that does 

pj: not pass through a congestion portion even whnn ml ay sprvprs 

arc U3cd, the content 13 relayed to a relay server that exists 
at the upstream of the congestion porrion (this may not be 
a relay server nearest to the congestion portion, but it is 
15 most effective to transfer the content to the relay server 
nearest to the congestion portion) . Alter the traffic has 
been recovered from the congestion litaLui, Lhe content ia 
further rransfprrpd tn rhp downstream. 

According to the present invention, there is a first 
20 advantage such that it is possible to execute an automatic 
cache updating operation, a link prefetching operation, and 
a cache server cooperating operation In higher probabilities 

than those of the conventional practice, without 
Uytfaiigr. dtinq a congestion status of the network* 
?F> Such a first advantage resides in the following 

arrangements- A path suitable for carrying out the 
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automatic cache updating operation/ the link yiefe tchinq 
nppr^h'nn, snii the nanhp sprvp.r noopprating operation is 
obtained based on Qo3 path information. A relay setvyi 
suitable tor carrying out the above three operations i * 
5 selected, or the priority ol communication lor currying out 
the above three operations is set lower. 

According to the present invention, there is a second 
advantage such that it is possible to obtain desired content 
in a shorter time than the case of obtaining the content after 

10 the c o n g e 5 1 i o n 5 1 a t u 5 h a 5 b e e n o a n o e 1 e d . S u c- h a s e c o n d 
advantage r.^n bn ar.hi^.vrd by using rfilay ^p.rvp.r<i. 

Further, according to the present invention, there is 
a third advantage such that:, in the case of using relay 
servers, it is possible to execute a link prefetching 

15 operation, an automatic cache updating operation, and a 
cache server cooperating operation in higher probabilities, 
without lieLfeii iur a tiitLJ a cuiiyeoLiun wLdLub ul the aeLwOik. 

This r.an be achieved by providing a cache server with a p^rh 
setting function, and using a path- se t table router as & 

20 router. 



